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Description 

[0001] The present invantjon relies generally to a 
technique for both storing arKi outputtltid image dala in 
a printing system and, more partlcularfy, to an apparatus 
and m^hod in which image data, f^m an input image, 
is encoded and tha resuitlng encoded brtstream is then 
reconstructed. 

[0002] Efectronic printing systems typicalty include an 
input section, sonnatlmes refeired to as an input image 
temninai ("iiT'}, a controller, sometimes referrad to as 
dn electronjc subsystem ("ESS") and an output eecdon 
or print engine, eometlnnes referred to as an image out- 
put terminal C'iOT^. In one type of eleetronic printing 
system, nrianufaotured by Xcrax^ Corporation, Icnown 
as the DocuTecM^ electronic printing system, a job can 
be inputted to the lITfrom, among other sou noes, a net- 
work or a scanner. An example of an IIT with both net- 
work and scanner inputs rs found in 170,340. 
[0003] It is l<nown that output of an image caii be en- 
hanced signrfJcantly through use of a high addressability 
output device. For example, through employment of a 
* printing machine with a capability of storing or buffering 
scanned data prepared^ a resolution of 600 x 3 spi, a 
oon^ponding output of 1800 x 1 spi can be obtained. 
While this sort of output iG desirable, storing Image data 
at 600 X 3 spj, even for short time periods* can be bur- 
densome on a printing machine with relatively limited 
volatile or system memory, euch as some of the digital 
printing systems disoussed above. Whiio various ones 
of the above printing systems advantagaously exploit 
disic storage, in conjunction with system memory, it Is. 
for purposes of oulputting a job. necessary to stona or 
buffer The job in system memory. Moreover, even in a 
digital printing machine which takes advamage of disk, 
storage of an ima^fe is achieved, conrvnonly, by "fun- 
neitng' the Image through the system memory on its way 
to disk. Soch tunneling process can *iclog" up system 
memory readily when the image is relatively complex. It 
would be desirable to store or buffer a job in system 
mamory of a high addressability printing machine, at a 
first resolution, and output it at a second resolution 
Where the first resolution is significantly less than the 
second resolution. 

[0004] In one example, storing or buffering a job at 
less than 600 x 3 spi Is accompliahed by discarding im- 
age-related informatk>n, I.e. image data. This discarding 
of image data can lead to a degradation of ima^e quality 
when reproducing the ram^ining Image data. It would 
be desirable to provide a technique in which at lea&i a 
part of tha discarded image dala could be reconstructed 
BO that image degradation is minlm^ed. 
[OOOS] it is en object of the present invention to pro- 
vide a method and apparatus embodying such a tech- 
nique. 

[0006] This object Is solved by a method aocordtng to 
claon 1 and an image processing apparatus according 
to claim 7. 



[0007] Preferred embodiments are the subject-mat- 
ters of the dependent dairns. 
[OOOq Tha invention will become apparent ttom the 
following description, the description being used to Rlus- 
s trete a preferred embodiment of the invention when read 
in conjunction with the accompanying drawings, in 
whloh;- 
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Figure 1 is a block diagram depicting a multifunc- 
tional, network acteptive printing machine; 
, Figure 2 is a block diagram of a video control mod- 
ule tor the printing machine of Figure 1 ; 
Figure 3 is a block diagram of a transfer module 
used in conjunction with the printing machine of Fig- 
ure 2; 

Figure 4 is a block diagram of a faceimile card used 
in conjunction with the printing machine of Figure 2; 
Figure 5 Is a block diagram of a network controller 
for the printing machine of Rgure 1 ; 
Figures 6 and 7 represent allow dlagrann depicting 
a technique for encoding and reconstrucdng an In- 
put image; 

Rgure 8 is a schematic representation deputing an 
encoding scheme of the present technique; 
Figure $ is a schematic repnssentation of an ana- 
lyzing ^rcult used in a reconstruction arrangement 
of the present technique; 

F^ure 1 0 Is a schematic representation of the con- 
tents of a look-L^ table of Figure 9; 
Figures 11 A and 11 B are schematio, partial repre- 
sentations of scanlincs, the schematlOp partial rep- 
resentations being employed to IflustTBte one as- 
pect of the present technique; 
Figure 1 2 18 a schematic representation of another 
analyzing circuit used in conjunction with one as- 
pect of the present technique; 
Figure 13 Is a schematic representation of a multi- 
plexing arrangement used in conjunctbn w'rth the 
analyzing circuit of Figure 12; 
Figure 1 4 is a schematic representation of a select 
circuit used to generate the select signals for the 
multiplexing arrangement of Figure 13; 
Figure 15 is schematic representation of another 
multiplexing arrangoment usable with the analyzing 
cfrcuit of Figure 12; and 

Rgure 1 6 is a schematio repredentatron of a printer 
with a pulse width position modulator, the pulse 
width position modulator being responsive to en- 
coded/reconstnjcted data generated in accordance 
with the present technk|ue. 



[0009] Referring to Rgure 1, a multifunctional, net- 
work adaptive printing system Is desrgrrated by the nu- 
meral 1 0. The priming s^em 1 0 includes a printing ma- 
ss chine 12 operatively coupled with a nehvortc senrbe 
module 14. The printing machine 12 Includes an alao- 
tronic subsystem 16. refcnredto as avldeo control mod- 
ule (VCM), communicating with a scanner ia and a 
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printfer 20. In one example, tha VCM 16, which will be 
deGcrlbed in further detail balow« coordinates the oper- 
ation of the scanner and pnnterln a digital copying ar- 
rangement In a digital copying arrangement, the scan- 
ner 18 (abo referred to as innage input tenninal (JIT)) 
read& an image on an original document by ueing a CCD 
full width array and convigrts analog video elgnais, as 
gathered, into digital signals. In turn, an in^gs process- 
ing sy^em 22 (Figure 2)^ associated with the scanner 
1 a. axecutee signal correction and the like, converts: the 
conned signals into multi-ievel signals (e.g. binary sig- 
nals)j compresses the muttf-ievel signals and prefarably 
stores the same in electronic pracoilation (EPC) mem- 
ory ZA, 

[0010] Referring again to Figure 1 , the prlhier20 (also 
rafarred to as Image output terminal (lOT)) preTerably 
Inciudos a xorographio print engine. In one example, the 
print engine has a multi-pitch bell (not .shown) which id 
written on with an imaging source, such as a synchro- 
nous source (e.g. laser raster output scanning device) 
or an asynchronous sounse (e.g. LED print bar). In a 
printing context, the multi-level image data is read out 
of the EPC memory 24 (Figure 2) while the Imaging 
source ie turned on and off, tn aooordance with the in> 
age data, forming a latent Image on the photoreceptor. 
In turn, the latent image Is developed with, for axample» 
a hybrid jumping development technique and trans- 
ferred to a print media sheeL Upon fusing the resulting 
print. It may be inverted for duplexing or simply output- 
ted. Ii will be appreciated by tliose skilled in the art that 
the printer can assume other fomis bcskJcs a xero- 
graphic prlnl engine without altenng the concept upon 
which the disclosed embodiment is based. For example, 
the printing eystem 1 0 could be implemented with afher^ 
maJ ink Jet or lonographic printer. 
[0011] Refening speciflcally to Rgure 2, the VCM 16 
Is discussed in lurther detail. The VCM 16 inciudae a 
video bus (VBus) 28 with which various i/O, datatrane- 
ferand storase components communicale. Preferably, 
the VBus Is a high speed, 32 bit data burst transfer bu& 
which is expandable to 64 bit. The 32 bit implementaiion 
has a sustainable maximum banduyfdth of approximate- 
ly 60 MBytes/sec. In one example, the bandwidth of the 
VBus is as high as 1 00 MSytes/sec« 
{001 2] The elorage components of the VCM reside in 
the EPC memory section 30 and tha mass memory sec- 
tlon 32. ihQ EPC memory section included the EPC 
memory 24. the EPC mernory being coupled with tha 
VBus by way of a DRAM controller 33. The EPC mem- 
ory, which is preJerably DRAM, provides expansion of 
up to 64 MBytes, by way of two high density 32 bit SIMM 
modules. The mass memory section 32 includes a SCSI 
hard drive device 34 coupled to the VBus by way of a 
transfer nwdulo 36a, As will appear, Other I/O and 
processing componenis are coupled respedively (o the 
VBus by way of transfer modules 36. It will be appreol- 
ated that oUier devices (e.g. a worlcBtatton) oould be 
coupled to the VBua by way of the transfer module 36a 



through use of a suitable interface and a SCSI fine. 
[0013] Referring to Rgure 3, the structure of one of 
the transfer modules 36 is discussed in further detaB. 
- The illustrated transfer module of Figure 3 includes a 

s paclcet buffer 38, a VBus interface 40 and DMA transfer 
unit 42 , The transfer module 36. which was designed 
with • VHSiC Hardware Descrfpt' on Language (VHDL) , 
is a programmable arrangement permitting pacKms of 
image data to be transmitted along the VBus at a rela- 

10 tively high transfer rate. In particular, the packet buffer 
is programmable so that the segment or packet can be 
varied according to the available bandwidth of the VBus. 
in one example, the packet buffer can be programmed 
fo handle paekete of up to 64 Bytes Preferably, the pack- 

is et size would be iieduced for limes when the VBus is 
reiativeiy busy and increased Tor times when activity on 
the bus is relatlveiy low. 

[0G14] Adjustmem of the packet si2e is achieved with 
the VBus interface dO and a system controller 44 (Rgure 

20 5). Essentially the VBus interface is an an^ngement of 
logical compcnems, including, among others, address 
coumers, decoders and stale machines, which provides 
the transfer module with a selected degree of intelli- 
gence. The Interface 40 communloateB with the system 

^ controller to keep track of desired packet aize and, in 
turn, this knowledge Is used to adjust the packet size of 
the packet buffer 3S, in accordance with bus conditions. 
That Is, tha controller, In view of its knowledge regarding 
conditfor^s on the VBus 28, passes directives to the in- 

^ lerf ace 40 so that the interface can adjust packet size 
accordingly. Further discueelon regarding operation of 
the transfer module 36 is provkied below 
[001 5] More particulariy, each DMA transfer unit am- 
pioya a cortventional DMA transfer strategy to transfer 

^ the packets. Ir\ other words, the beginning and end ad- 
dresses of the packet are used by tha transfer unit in 
implementing a giveri transfer. When a transfer is com- 
plete, the Interface 40 transmits a signal back to the sys- 
tem controller 44 so that further information, such as de- 

'fo sired packet size and address designations, can be ob- 
tained. 

[0016] Referring to Figures 1 and 2. three I/O compD* 
ncnts are shown as being coupled operatKrely to tha 
VBus 26, namely a FAX module 48, the scanner or irr 

45 18, and the printer or lOT 20; however, it should be rec- 
ognized that a wide varied of componenis could be cou- 
pled Co the VBus by way an expansion slot 60. Referring 
to Figure 4, an implementation for the FAX module, 
which is coupled to the VBus 28 byway of transfer mod- 

50 uiG 36b, is discussed in further detail. In the preferred 
embodiment a facsimile device (FAX) 51 includes a 
chain of components, namely a section 52 for perform* 
Ing Xerox adaptive compression/decompression, a sec- 
tion 54 for scaling compressed image data, a section 56 

S3 for converting compressed image data to orfrom CCrTT 
fbrmat, and a modem 58, prefembly manufactured by 
FlockweU Corporatfen, for transmitting ccnr formatted 
data from or to a telephone, by way of a conventional 
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communication fine. 

1001 7] Referring sta to Figurg 4, each of the eectlons 
52. 54 and 56 as well as modem 58 are coupled with 
Ihe transfer module 3Bb by way Of a control line 60. This 
permits transfers to ba made to and from the FAX mod- 
ule 4B without involving a processor. Ae should be un- 
derstood, the transfer module 36b can serve as a master 
or slave for the FAX module in that the transfer module 
can provide image data to the FAXforpurposes of trana- 
mission or nsceiva an Incoming FAX. In operation, the 
LransFer module 36b reacts lo the FAX module in the 
same manner that it would react to any other f/O com- 
ponent For exantple. fo tranamii: a FAX job, the transfer 
module 36b feeds paoketsto the section 52lhrough use 
of ttie DMA transfer unit 42 and. once a packet is ted, 
the transfer module transmhs an inteoupt signal to the 
system processor 44 r^ueetittg another packet. In one 
embodiment, two packets are maintained in the packet 
buffer 38 so that "plng-ponging* can occur between ihe 
zwo packets. In this way, the transfer modulo 3Sb does 
not run out of image data even when the cDntroIler can- 
not get back lo It immediately upon receiving an intemjpt 
signal. 

[001 8] Referring again to Fgure 2. the liT 1 a and lOT 
20 are operatlvely coupled to the VBus 28 by way of 
transfer modules 36c and 36d. Additionally, the IITIB 
and the IOT20 are operat'iveJy coupled with a oompree- 
sor 62 and a decomprsfisor 64, respectiveJy. The com- 
pressor and decompressor are preferably provided by 
way of a singfe module that employe Xerox adaptive 
compression devices. Xerox adaptive compression de- 
vices have been used for compression/decompression 
operations by Xerox Corporation in its DocuTech® prim- 
ing system. In practice, at least some of the functionality 
of thetranefermoduiGs is provided by way of a3 channel 
DVMA device, whteh device provrdes local arbitration for 
theeomprGssk>n/decbmpfes5jon module. 
[QOIfl] As further lllustraied by Rgure 2, the scanner 
18, which includes the image processing section 22. is 
coupled with art annotate/merge module 66. Preferably 
the image processing section includes one or more ded- 
icated processors programmed to perfomn various de- 
sired functions, such as Image enhancement, thr^hold- 
ing/screenlng, rotation, resoJulton conversion and TRC 
adjustment. The selective activation of each of these 
functions can be coordinated by a group of image 
processing control registers, the registers being pro- 
grammed by The system controJier 44. Preferably, the 
fOnctione are arranged along a "pipeline' in which image 
data is inputted to one end of the pipe, and Imago proc- 
essed Image data Is outpuLled at the other end of the 
pipe. To faclJitflte throughput, transfer module 36o is po- 
sitioned at one end of the Image processing section 22 
and transfer module 36c is positioned at another end of 
the section 22. As will appear, positioning of transfer 
modules 36e and 36e in this manner greatly faoilltates 
the concurrency of a loopback process. 
[0020] Refam'ngetllitoRgure2,arbitrBtk)nofthevar- 
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lous bus masters of tho VCM 1 6 is implemented i3y way 
of a VBus arbiter 70 disposed In a VBus arbitenbus gate- 
w^ 71 . The arbiter detennines which bus master (e.g, 
FAX module, Scanner, Prinier, SCSI Hard Drive. EPC 
3 Memory or Network Service Component] can aocese 
the VBus at one given time. The arbiter Js made up of 
two main sectione and a third control section. The first 
section, Le., The "Hi-Pass" section, receives input bus 
requests and current priority selection, and outputs a 
grantcon-espondlngtothe highest priority request pend- 
ing. The current priority selection input is the outputf rem 
the second eectlon of tiie arbiter and is referred to as 
"Priority SelecT. This section implements priori^ rota- 
tion and selection algorithm. At any given moment, the 
is oulputofthe logk> tor priority select detoimines the order 
tn which pending requests will tie sen^toed. The input to 
Priority Select is a register which holds an initial place- 
ment of devices on a priority chain. On aervfcing re- 
quesis, this logic moves the devices up and down the 
^ priority chain thereby selecting the positton of a device's 
next request Control logic synchronizes the tasks of the 
Hi-Pass and the Priority Select by monitoring eignais re- 
garding requesl/grant activfty. It also prevents the pos- 
slblilQf of race conditrone. 

^ [0021] ReferringtoFigurB5,thone1wori<eervlcemod- 
ule Id is discussed in further detail. As will be recog^ 
nized by those skilled in the art, the architecture of the 
network service module is similarto that of a known "PC 
done". More particularly, in the preferred embodiment, 

30 the controller 44, which preferably assumes the form of 
a SPARC processor, manufactured by Sun IMIcrosys- 
tems, Inc., is coupled with a standard SBue 72. In the 
illustrated embodiment of Figure 6. a hoet memory 74, 
which prefeiBbty aasumes thefonn of DRAM, and a SC- 

^ SI diek drive device 76 are coupled operatlvely to the 
SBus 72. While not shown in Figure 5, a Storage or I/O 
device could be coupled ifvith the SBus wSh a suitable 
interface chip. As further shown in F^ura 5, the SBus Is 
coupled with a network 78 byway of an appropriate net- 

^o work Interface 60. tn one example, the network interface 
includes aO of the hardware and software necessary to 
relate the harctware/sofhvare components of the control- 
ler 44 with the hardwaraiABOftware oomponente of the 
network 78. For Instance, to interface various protocols 

45 bctweenthenetworkservicemodutei4andthenelworic 
78, the network Interface could be provided with, among 
other software, MetwareC^from Novell Corp. 
[0022] In one example, the networtt 78 includes a cli- 
ent, such as a workstation 62 with an emitter or driver 

so 84. In operation, a user may generate a job including a 
plurality of electronic pages and a set of processing In- 
structions. In turn, the job Is converted, with the emitter. 
Into a representation written in a page desoription lan- 
guage, such as PostScript. The Job Is then transmitted 

» Ip the controller 44 where it is interpreted with a decom- 
poser, such as one provided by Adobe Corporation. 
[0023] Referring again to Figure 2, the network serv- 
ice module 14 is coupled with the VCM 1 6 via a bus gate- 
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way dd of the VBus arbiter/bus gateway 71 . In one ex- 
arnple^ the bus gateway comprises a field programma- 
ble gate array provided by XILiNX corporBtion. The bus 
gateway device provided the interface between the host 
dBue and the VCM VBua. It provides VBue addreee 
translation for acceeeee to address spaces In the VBus 
reaJ addrees range, and passes a virtual address to the 
host SBue tor virtual addresses In the host address 
range. A DMA channel for memory to memoYy transfers 
is also implemented in the bus gateway. Among other 
thln£[8. the bus gateway provides seamless acce&e be- 
tween the VBus and SBus, and decodes virtual address- 
es from bus masters, such as one of the transfer mod- 
ules 36, so that an identifier can be obtained from aoor- 
reeponding slave component. It will be appreciated by 
those skilled in the ait that many components of the 
printing system 1 0 are imptemeritod in the form of a sin- 
gle ASIC. 

[0024] Reterring to Figures 2, 3 and 5, f u rther discus- 
sion regarding DMA transferor each of thetransfermod* 
uiee 36 Is provfded. In particular, in one example, ihe 
images of a job are stored In the hosi memory 74 as a 
series of blocks which are stored in the BPC memory 
24. PreFcrably. each block oompriscs a plurality of pack- 
els. In operation, one of the transfer n^cduies 36 is pro- 
vided, by the controller 44, wrth the beginning address 
ofa block and the size ofthe block. In turn, forihat block, 
the transfer module 36 effects a packet tranfer and In- 
cremenfd/decrements a counter. This procedure is re- 
peated for each packet of the block until the interface 
40 determines, by reference to the counter, that the last 
packt^ of the block has been transferred. Typically, for 
each stored Image, several blocks are transfsnred. in a 
packet-by-packet manner, as described brimadtatety 
above. 

[0D25] Referring to Figures 2, 5, 6 and 7, an miage 
proceeding technique, appropriate for use with printing 
system 10, is discussed, (n the illustrated embodiment 
of Figure 6, input image data, for a given input image, 
Is. at step 400, inputted to Image processing section 22 
(Figure 2). In one mode of operation, the inputted image 
data is obtained at the scanner 1fl. More particularly, a 
document is scanned and 2^ bits of gray data is provided 
In the term of a bitstream. (n turn, the gray data is thresh- 
olded so that the Image is expressed as n bits of data 
where n is less than 2\ In one example, the given Input 
image is processed at 600 x 3 epi so that n = 3 and a 
resulting output, with a rssolutlort of 1800 x 1 spi, can 
be obtained. It has been found, however, as explained 
infurthardetail below, that, forthie example, storage can 
be optomrzed and an output resolution of 1800 x 1 spi 
obtained even when the value of n Is less than 3. As will 
appear, the present technique Is applicable for inputs 
and outputs of various resolutions, and image data can 
be obtained from a wide range of input sources without 
affecting the coricept underlying the disclosed eriibodi- 
ment 

[0026] In accordance with the preferred technique, at 
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step 402, image data Is encoded. I^erring to the Hius- 
trated embodimerTt of Figure 8, n bits ana described with 
. n - m bits where each m bit represents, as explamed In 
further detail below, positionaJ information. In one exam- 

B pie, three bits are described generally with two bits, or, 
stated atternativeiy, et one of lour levels. It follows from 
the illuslratiDn of Figure fi, that In a high addressability 
approach, each 600 X 2 pixel can be encoded so as to 
simulate 1800 x 1 data. Normally, thrse bits would be 

10 required to describe three pixels at 1800 x 1 spi, but in 
the illustrated scheme of Figure 8, only two bits, desig- 
nated by the term "imensfty^, are required to describe a 
group of three laoo x i spi pixels. That is a 600 x 2 spi 
pixel, with an intensity of OO, is equivalent to three white 
pixels at 1 800 x 1 output, a 800 x 2 spi pixel, with an 
Intensity of 01 , is equivalent to one black pixel and two 
white pixels, at 1800 x 1 spi. and so on. 
[0027] It should be recognized, nonetheless that cer- 
tain Image-related Infonrtation is lost by the encoding 

20 scheme of Figure 8 in that the pixels laiDeied as 'GRAY 1 * 
and "GRAY2" cannot be fully described by just two b'rts. 
In other words, use of only two bits does not indicate 
whether the black pixel is left Justified, right Justified or 
center justified. Effectively, as explained in further detail 

^ below, this fnformatton can be provided, via a recon- 
stmctwn step. 

[00281 Referring agani to Figures 2 an d 6, preferably, 
an encoded bitstream is compressed, with compressor 
62 (step 404) and then etored in EPC memory 24 (step 

SO 406). The compressed, encoded bitstream is, via step 
408, held in the EPC memory until it is either copied to 
disk 34 (step not shown) or outpuUedto an appropriate 
output devKM, such as the printer 20. When It is time to 
output the stored encoded bitstream, decompresabn is 

35 effected, via step 41 0, with the daoonnpreeeor 64. Aa wOt 
be appreciated firoim the discussion above, movement 
of data between the frnage processing section, com- 
pressor, EPC memory and the decompressor, e facili- 
tated with the transfer modules 36. 

^ [0029] In €Lntk:rpatlQnofoutpuTtingthe image data, the 
con^esponding bitstream is analyzed, per step 412, with 
a bitstream analyzing arrangeme^^ Refemng generally 
to Figures 9-1 3 , an example of a reoonstrucCion scheme. 
With a bitstream an&lyser is illustrated, it will be appre- 

4s ciated by those skilled m the art that operation Of the 
bitstream analyser can be implemented with a suitable 
processor. Moreover, the image assumes the form of a 
bitmap with a plurality of scanllnes. 
[0030] ' Ref ening to Figures 6, 8 and 9. when a present 

so or central pixel 411a corresponds with three white or 
three black pixels, then the centrel pixel can be de- 
scribed completely with two bits. In the case of an ail 
white or all black central pixel 4iia, the process pro* 
ceeds to step 462 (Rgure 7). When, however, the cen- 

55 tral pixel la GRAY1 (i.e. "Gl ■*) or QFWy2 (i.e. "GST) pixel 
(step 413), then the central pbcel cannot be described 
with two bits. 

[0031] Refening specifically to Figure 9, a prefen'ed 
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approach for interpreting G1 and G2cemral pixels is dis- 
cussed, in t^e prefernsd approach, aach pixel for a given 
Input bitstream is read for purposes of comparing bit 
pafrd represenlatlve of "neighboring" or 'Iraming" pixeld 
with the entries of a 16 x 1 loolc-up tabia. More particu- 
larly, each central pixel 411 a is disposed intanfnadiate 
of a laft neighbor pixel 411 b and a nght neighbor pixel 
4l1c. In one es^ample of operation, the respective bit 
pairs of the left neighbor and the Kght neighbor, for each 
G or G2 pixel, are compared to each of sixteen bit pairs 
in the lool<-up table 415 of Rgure 10. In turn, a match b 
obtafned and a corresponding positlonai signal or value 
is assigned to the central or present pixet. 
[0032] The positional signal of the Illustrated look-up 
table facilitates a reconstructfon of the bit discarded dur- 
ing the encoding of the image data. More partEcuIarty. it 
is known that in a typical black and white Image, black 
pixels tend to group together. Accordingly, thie knowl- 
edge can be used in reconstnicdng the present pixel of 
Figure 8 when that pbcel assumes the form of the Gl 
pixel or the 02 pixei. It stands to reason that the gray 
part of a Gi or G2 central pixel would tend to associate 
with Ihe neighboring pixel having the groatest intensity. 
[0033] This approach can be best understood by ref- 
erence to an example of Rgures 11 A and 11 Q. The pbcel 
411b, which has an intensity of 11, is refened to, in the 
lookHip table 41 5 (Figure 1 0). as 'B" and the pixel 41 1 c, 
which has an IrtEenajty of 00, is referred to, in the look- 
up table, as "V\r. As indicated by the look-up tabte». the 
positbn of the gray pbcel in the present pixel is left jus- 
tified (Figure 8) so that the one black pixel of the pixel 
4ni ais grouped with the black pixel541 1 b-1 , 411 b-2 and 
4llb-3of plxel411b. It will be appreciated that while the 
cunrem methodology groups black pixels, in another ap- 
proach, white pixels could be g/ouped together. 
[Q034Q The approach discussed above assumee that 
the left neighbor pixel and the right neighbor pixel have 
different intensities. When this assumption holds true, 
the process proceeds to step 422 (Rgure G). and then 
step 424 Where a positional signa] of "0" or "1* Is as- 
signed to the central or present pixel 411 A. It should be 
appraciaied that a single bit cannot design atg each case 
for a GRAY1 pixel in that an 1800 x 1 pixel (Figure 8) 
can assume one of three positions. The present tech- 
nique assumes that the 1600 x 1 pixel is either tefr or 
right justified. In another embcdimenl, center justifica- 
tion would be accommodated for by using two bits to 
describe the posittonal signal. It will be recognized that 
use of two bits to describe justmcaTion provides addi- 
tional flexibility to the current technique. 
[0035] ftefentig to Figure 10, for the case in which 
the left neighbor pixel/right neighbor pixel pair is W-W, 
an amb^uily exists becauee there is no reason, based 
on a single ecanlin© analysis, for justifying the gray part 
of the present pixel to the left or to the right. In the illus- 
trated embodiment of Figure 10, the positional signal or 
value of the the four cases is assigned on the basis of 
empiricai obseivab'ons regarding Image data output. 
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Refening generaliy to Rguxes 12-14, an approach for 
optimteing Ihe presenttachnrque, when the left neighbor 
pixel/right neighbor pixel pair Is W-W, Is discussed. 
[0036] Refem'ng conjunctively to Figures 6 and 12, 

s when the present or central pixel 411 a of a scanline 41 1 
being processed cannot be assigned a positional signal, 
because the respecfa'va intensities of the left neighbor 
pixel and the right neighbor pixel are white (siep 426), 
a corresponding two pixels of a previous scanilne 428 

fo are examined (step 430) with the bitstream analyzer. To 
effect the examination, a second 16x1 look-up table 
432, Identical to the one of Rgures 10 and 12, namely 
look-up table 415. is employed, [f a match is found in 
the second look-up table, and the mateh does not relate 

tff to a bit pair in which the intensitiee are the same (e^. 
the inlen^ies are W-W), then a poaitional signal is ob- 
tained in the same manner as described for step 424. 
[0037] Referring to Rgures 1 7 and 1 2. if the positional 
signal for the present pixel cannot be designated, by nsf- 
erence to the prevnus scanline, because the respective 
Intensities of the corresponding pixels of the. previous 
scanline are. forexample. both white, then, via step 436. 
the intensities of a corresponding two pixeld of a next 
scanline 438 are examined with a third look-up table 

^ 440. whk:h third look-4jp table is identGcal in content to 
the first look-up table 434. If a match is found in the third 
looK-up table, and the match doe»not relate to a bit pair 
In whk;h the intensities are each white, then a positional 
signal is obtained in the same manner as described for 

30 step 424, If a match cannot be made on the basis of 
examining any of the soanlines 425, 42$ or 4d8. then, 
via steps 444, 446, default po^ional value Is, via step 
446, assigned. 

[0038] Jn the illustrated embodiment of Rgures 6, 7 

^ and 12,thethrBesGaniinesareanaly2ed3imultaneoud(y 
to dttermine what the poeitional signal of the present 
pixel should be Preferably, one of a plurality of output 
signals from the look-up tables 41 S , 432 and 440 isthen 
chosen with a 4 to 1 multiplexer 450 (Rgun^ 13). whrch 

4" multiplexer is oomrolled by selected signals designated 
as "SELO" and SELI", Refening to Figure 14, an imple- 
mematton for generating the select signals Is shown. 
Refemng cor^unctrveiy to F^uras 13 and 14, when the 
r^etHvQ signals of SELO and SEL1 are 1 and 1^ the 

45 positionaJsignaloflook-uptable4l5iBpem)mecltopafia 
through a multiplexer 450. When Ihe respective signals 
of SELO and SEL1 are 1 and 0, the poeitional signal of 
k>ck-up tabic 432 is pemnitted to pass through the mul- 
tiplexer 450. When the respective signals of SELO and 

^ SEL1 are 0 and 1 , the positional signal of look-up table 
440 Is permitted lo pass through the multiplexer 450. In 
a default case, namely whan the respectiv© sjgnate of 
SEl-0 and SEL1 ere 0 and 0, a preassigned signal, e.g. 
a 1. Is permitted to pass through xhe multiplexor 450. It 

35 will be appreciated that the preassigned signal may be 
assigned, for example, on the baais of empirical data. 
[0039] Refem'ngto FigurelS. in anoUier embodiment, 
the position signal for the present pixel 423 could be ob- 



6 



PAGE13/49'RCVDAT9i27/2005 12:52:20 PM [Eastern Daylight 



SEP. 27. 2005 9:51AM HP LEGAL 



NO. 9830 P. 14 



11 EP0705 

tained through the use of 3n arrangement with juet one 
of th© look-up tables 41 s, 434 or 440 and the nnultlplexer 
460. Moro particularly, In this othar embocGinerYt, ^ bits 
con^8pondingto each of Ihe training or neighboring pbc- 
els of scanlines 41 1 , 42d and 438, along with a suitable s 
set of default bfts, is tran$nirtted to the four Inputs of the 
multiplexer 450. Through use of appropriata select sig- 
nals, fronn the eelect circuit of Rgure 14, one of the bit 
sets is permitted to pass through the multiplexer, and. 
In turn, that bit set ts processed with the look-up table. io 
[004O] Referring again lo Figure 7, subsequent to Ihe 
assignnr^nt of each positional signaJ, a check is per- 
iormed, at step 352, to determine if ail of the image data 
for a given input Image has been pFocsssad. If an and 
to the knage data has not been reached, than the neigh- is 
boring pbcals of another oentral pixel are ^camined (step 
454) and the process ratume to Step 424. If, on the other 
harrd, a(l of the image data forthe given Input image has 
been procossed. then the lnr)age daia of the given Input 
image Is prepared for output. 
[0041] Referring to Figure 1 6, in one esfample of out- 
put, namely marking, thre Image data is transmitted to 
the printer 20, the printer 20 including a component 456 
referred to as a pulse width position modulator 
f PWPIM"). As is known, the PWPIW serves to control 
the operation Of a raster output scanner {"ROS") as a 
function of digital input provided thereto. In the iliustral- 
ed embodiment of Figuna Ifi, the PWPM is responsive 
to the representative hits of a given pixel and, where 
appropriate, a positional signal so that three output pix- ^0 
els are reproduced by (ho ROS on tha basis of the two 
orthreebUs provided to the PWPM. In one example, as 
shown !n Figure 16, when the input data Is a 01 and the 
positional signal is 1 , the output inoiudes two white pix- 
els and one black pixel with tha black pixel being left 95 
Justified. 

[0042] Numerous features of the above-disdosed 
embodiment will bo appreciated by those skilled in the 

an: 

[0043] Rnst, the present technique includes an encod- ^ 
Ing approach which permits m out of every n t>fts to b® 
discarded from imaga data of an Input image where the 
m bits represent "positional" bits and n - m bits con^ 
spond with iP'^ intensities. This discarding of bits re- 
sults In a decrease of storage demand. In one example 45 
a storage saving of up to 33% is achieved, in some cas- 
es, such as the ones In whk^h a pixel te ail white or ail 
black, the discarded bit wili not be missed. That is, in 
some Instances, ft Is possible to describe, compieteiy, 
the output statee of n bits with just n - m bits. In any so 
event, "last" InfonnailDn provided by the discarded bits 
is. where necessary, reconstructed, ao there is littte or 
no loss In image output quality. 
[0044] Reconstruction is preferably accomplished by 
examining each pixel in an image and assigning a po- as 
sitional signal, when appropriate. Such reconstruction 
IS believed to be necessary when the position of one or 
two black pbceb, disposed In a group of three pixels can- 
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not be positioned or justified on the basis of two bits 
worth of Image Infomiationi Due to the assignment of 
the poslllortal signals, virtually all of the inforniation. re- 
lated to the input image, can be recaptunad for output. 
[0045] Second, each posltionai signai Is assigned 
with a high degree of accuracy. In one example, when 
a pixel being examined Is framed by two pb^ela o\ the 
same intensity, e.g. white pixels, corresponding pixels 
from adjacent scanlinas are analyzed to optimize even- 
tual justification of one or mora black pixels. Addltfonaily, 
the examined pixe^ of the muttipfe scanllnes can be an- 
alyzed in parallel so that the best suited posltk>nal signal 
can be obtained within a relatively short lime Interval. 
[t)046I Finally, relath^ely little hardware and software 
ara required to Implement the present technique. More 
particularly, each time a bit is discarded, an efficient en- 
coding scticme is employed to compensate for much of 
the apparent lose In ntfonmation. Moreover, pursuant to 
output of the encoded data, use of a simple, yet Intuitive 
algorifhrn provides for the assignment of the positional 
signals. This algorithm Is Implemented vrith a minimum 
amount of hardware and, in one example, a suitable im- 
plementation can be achieved with relatively few logical 
components and a single look-up table. 



Claims 

1 . A method of processing an Input vnage with a print- 
ing system (1 0) having an electronic volatilo mem- 
ory (74). said Input Image being represented by im- 
age data, in the form of a data stream, comprising 
a plurality of successive bits grouped into ffrst bit 
set8(411A.411B.411C) 

each set comprising n bits, comprising the steps of: 

encoding (402) sakJ first bit sets into second bit 
sets (00, 01 . 1 0 each of the second bItsetB 
having tess bits (n-m) than each of the first bit 
sets, m being the number of discarded bite in 
each bit set as a result of said encoding; 

storing (406) the encoded bit stream In the elec- 
tronic volatile memory (74) with memory space 
being saved as a result of reducing a site of 
each of the first bit sets; 

analyzing the stored encoded bit stream by de- 
fining a centersecond bit set disposed between 
a left second bit sot and a right second bit sot, 
respectively^ for generating a conesponding 
signal assigned to said center second bit set 
and determined by comparing the intansftles of 
said left second bit set and said right second bit 
set: 

reconstructing the stored encoded bit setream, 
by converting the second bit seta to third bit 
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sets, each of said third bit sets again having n 
bits, the bits at said center bit set being ar- 
rangcd on the basis of said signal such that the 
bits representing black colour of said center bit 
det are assodatedto that one of said leftorright s 
neighbouring bS sets possessing the greater In- 
tensity; and 

Dutpijtting an Image representation of the re- 
c3onstnicted bft stream. io 

2. The method of claim 1 » fn which each first and sec- 
ond bit set corresponds with a pixel and the pixels 
are disposed in a pluraDty of scanllnedp wherein said 
analyzing step is performed on each scanline. iS 

3. The nethod of claim 2, further comprising the step 
of providing a Jook-up table (41 5), in a second elec- 
tit)nic msnrary (434), the look-up tat>le including a 
plutHiiiy of intensity pairs, each pair boing mapped 
to one of said signals, respectively, and wherein: 
said analyzing step includes matching the respec- 
tive intensities of the pixels left and right to a center 
pbcel with one of the ini;en&ity pairs In the look-up 
table to obtain said corresponding signal. £S 

4* The nrtethod of dalm 3, In which, where the intensity 
ot the left pixel is the same as that one of the right 
pixel, said analyzing step analyzes: 



90 

at least one nofghbouring scanlinc (428) with a 
fourth pixel disposed betv\^en a fifth pixel and 
a abcth pixel at a position corresponding to the 
position of said center, left and right pixels re- 
spectively and examining the respective inten- S5 
sides of the fifth and sixth pixels; and 

detenninlng said signal of the center pixel In ac- 
cordance with the signals otitaingd by analyz- 
ing the at iaast one neighbouring scanllne. 40 

5. The method of one of claims 1 to 4, wherein said 
ouiputdng step comprises printing the imagGp on a 
substrate, with a print engine (20). 

d. The method of one of claims 1 to 5, wherein said 
encoding step cndudes enoodingthe bit stream with 
ar) image processing device (22). 

7. An apparatus for processing an input image rspre- so 
sented by image data in the fomi of a data stream 
comprising a plurality of successive bits grouped in- 
to first bit sots (411 A, 4 1 1 B. 411 C), each bit aet com- 
prising n bits, oomp/fsing: 

ss 

a devfoe for encoding (62) said first bit sets into 
second biteets (00, 01 , 1 0. 1 1 ), each of the sec- 
ond bit sete having less bits (n-m) than each of 



the first bit sets, m being the number of discard- 
ed bits In each bit set as a result of said encod- 
ing; 

an electronic volatDe memory (74) for sloring 
(40^) the encoded bit stream In the electronic 
volatile memory (74) with memory space being 
saved as a result Of reducing a size of each of 

the first bit sets; 

a bit straafu analyzer (415, 432, 440; 434) for 
analyzing the stored encoded bit stream by de- 
fining a center second bit set disposed between 
a IsCt second bit set and a right second bit set, 
respectively for generating a corresponding 
signal assigned to said center second bit del 
and determined by comparing the Intensities of 
said left second bit set and said right second bit 



a reconstruction circuit (64; 20) for reconstruct- 
ing ttia stored encoded bit stream by corwerting 
the second bit sets to third bit sets, each of said 
third bit sets again having n bit3» the bits of said 
center bit set being arranged on the basis of 
said signal, such that the bits representing 
black color of said center bit set are associated 
to that one of said left or right neighbouring bit 
sets possessing the greater Intensity; and 

an output device (20; 51 . 28) for outputting an 
image represenlation of the reeonstnicled bit 
stream. 

8. The image proceeelng apparatus of claim 7, in 
which eachftiatandseoond bit set comasponde with 
a pixel and the pixels are disposed in a plurality of 
scanlines (411, 428, 43B). 

9. The Image processing apparatus of claim d, in 
which said bitstream analyzer (415, 440; 434) In- 
cludes a look-up table (LUT, 415), in a aecond eleo- 
tronic memory (432), the fook-up table including a 
plurality of intenalty pairs^ each pair being mapped 
to one of eakJ 6lgnale» respectively, and wherein the 
respective intensitiee of the pixels left and rightto a 
center pixel are matched in the bitstream analyzer 
with one of the intercity pairs in the lobk-up table to 
obtain tha corresponding signal. 

10. The Image processing apparatus of claim g, In 
which, where the intensHy of the left pixel le the 
same as that one of the right pixel, eaid blt3tream 
analyzer analyzee at least one neighbouring scan- 
[in» (428) with a fourth pixel disposed between a 
fifth pixel dnd a sbcth pixel at a position correspond- 
ing to the position of said center, left and right pixels 
respectively; examines the respecth/e inteneities of 
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the fifth and sixth pixels^ and detemilnes said signal 
of tho canter pixal In aocordanca wrth the signals 
obtained by analyzing said at least one neighbour- 
ing scanline. 



PatentansprCtche 

1. Verfahren zUm Verarbeiten aines Eingangs-Bilds 

mrt einem Drucksystem (10), das eincn alektrani- iO 
9chen» fluchtigen Spelchar (74) bositzt, wobal das 
Ein^angs-Bild durch Bild-Datan, In dcr Form oinor 
Oatenfotge. dargestallt 1st, aufwot&end eino Vjal- 
zahl von aufelnanderfolgenden Bits, die In erste Bit- 4. 
Saue (411A. 411B,411C) gruppiert atnd, is 
woboi jeder Satz n Bits aufv/eist, mit den SchriUen: 

Codleren (402) der ersten Brt-Satze in zweitfr 
Blt-SStze (00,01, 10, 11),wobeljederdGrzwdi- 
teh Bit-Sat2e weniger Bits (n-m) als j®d&r der £0 
ersten Bit-Sfitye besitzt, wobei m dia Zahl von 
ausgesonderten Bits in jcdom Bit*Satz ate eina 
Folge des Oodierens ist; 
Spelchem (406) dercodierten Bit-Folgc in dcm 
eleklron^hen» flQchtigen Spelchar (74), wobel ^ 
Spelchenraum ale Folge eines Reduzierensei- 
nar QroBe jedea der ersten Bil-SStze einge- 
spartwird; 

Analysieren der gcspsichertan, codierten Bit- 
Folge durch Daflnisron olnos zamralen, zwei- so 
tan Bit-Satzea, angeordnet zvirischen eincm lin- 5. 
ten. zweiten Bit-Satz und einem rechisn, zwai- 
ten BIt-Satz Jewells, zum Er^eugen eines ant^ 
spraohenden Signals, das zu dem miitieren, 
zwaitan BIt-Satz zugeordnet tet und durch Ver- ss 
gfeichcn d&r Intansitaten dee l!nl<en, zweiten 6. 
^<Satzas und dea rachten, zweiten Bit-Satzes 
beatlmmt ist; 

Rekonstruieren der gesp^oherten, codierten 
Bit-Folga durch Wandein der zweiten Bit-Sat^e ^ 7. 
zu drfttan Bit-Sdtzen, wobei Jeder dar drltien 
Brt-Satze wfederum n Bits bas'rtzt, wobei die 
Bits des mittiaron Bfc-^atzee auf der Basis dcs 
Signals so angeordnet werden, daB die Bits, 
die eine schwarze Farbe des mfltleren Bit-Sat- 49 
zes darstelien, zu dem einen des iinlcen oder 
reohten, benachbarten Blt-Satzes zugeordnet 
werden, der die grolSare IntensitSt besifast; und 
Ausgeben emerBild^arstelfung der relconstru- 
lerten Bit-Folge. so 

2. Verfahren nach Anspruch 1 , wobei jedcr erste und 
zweite Bit-Satz etnem Pixel entspricht und die Pixel 
in ei nor IMehfzahK VOn Abtastlinien angeordnet Sind, 
wobei der aftalysterende Schritt in Bezug auf Jade 55 
Abtastlinle durchgarOhtt wlrd. 

3. Verfahren nach Anspruch 2, das weileitiin den 



Schrin eInes Vorsehens einer Durchslchtetabelie 
(415), in ainam zweiten, elakironifichan Spaichar 
(4d4). aufwcist, wobei die Durchsichtstabcile eine 
Vielzahl von intenaltais-PaarBn umtaBt, wobei je- 
dea Paar zu einem der Signale jeweils aufgalistat 
wird, und wobei: 

der anarystaranda Schrin ain AnpaaseP der je- 
weiligen intensitaten der Pfxel links und 
rechts zu efnem mittleren Pixel mft einem der 
Intensitate-Paare in der Dufchstohtstebelie, urn 
das antspreohende Signal zu erhalten, umtaBt. 

Vertiahren nach Anapruch 3, wobei dorc wo die In- 
tensaat des Dnken Pbeels diesolbo wfe die aire des 
rechten Pixels Fst, dar analysierende Schritt analy- 
eien: 

mindestens eine benachbarte Abtastlinle (423) 
mit einem vierten Pixel, angeordnet zwlschen 
einem fOnften Pixel und einem sechsten Pixel 
an einer Position entsprechend zu der Position 
d^ mttderen, Onken und rechten Pixels Jewells, 
und wobei die Jewelilgen Intensltaten des fGnf- 
len und sechsten Pixels geprOft werden; und 
wobei das Signal dee mittleren Pixels entspre- 
ohend den Signalen, die dur^sh Anaiysieren der 
mindestens einen benachbarten Abtaatlinfe er- 
haften sind, besttrrtmt wird. 

Verfahren nach einem der Anspmche 1 bis 4, wobei 
der AUsgabe-Schritl ein Drukken des Bflds. auf ei- 
nem Substrat, mit einer Druckmaschine (20) auf- 
wetet. 

Vertiahren nach einem der AnsprOche i bis 6, wobei 
der Oodler-Schritt ein Codieren der Bit-Folge mlC ei- 
ner Bildverarbeitunge-Vbriichtung (22) umfaBt. 

Vorriohtungzum Verarbeiten eines Eingangs-Bilds, 
das durch B9d-Daren, in der Form einer Datenfolge, 
dargasteltt fsi, die eine Vlelzahi voti aufelnanderfol- 
genden Bits aiiweist, cfie in erste Brt-Satze (411 A, 
41 1B, 41 1 C) gruppiert sind, wobei jeder Bit-Satz n 
Bite autWeist, mit 

einer Vorrichtung zum Codieren (62) der ersten 
Blt-Salze in zwsite BIt-SaGe (00, 01, 10, 11), 
wobei jeder dar zweiten BIt-SStze weniger Bits 
(n-m) als jeder der ersten Blt-Sfitze besltzt, wo- 
bei m dia Zahl von ausgesonderten Bits in je- 
dem Bit-Satz als Folge des Codierens let; 
einem eiektmnischen, fiOchtigen Speleher (74) 
zum Speichern (406) dercodierten Bit-Folge in 
dem eiektronlfichen, flQchtigen Speicher (74), 
wobei Speicherraum als eine Folge eInes Re* 
duzienens einer GroGa jeder der ersten Bit-Sat- 
Ze elngespartwlrd; 
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einem Bft-Folgc-Analysicrcr (415, 432, 440; 
434) zum AnaJysieren der gespeicherten, co- 
dierten Bit-Folge durch Oefiniercn eincs mrtUs- 
ren, zw&ften &ft-Satze$, angeordnot zwischen 
einem Ifnken, zweften BIt-Satz und einem rech- s 
ten, zwdten Bit-Satzlewells, zum Erzeugen si- 
nes entsprechanden Signals, das dem mittle- • 
rent zwcitcn Bit-Batz zugaordnet ist und durch 
Vergleichen d^r Intansitalan das link^n, zwel- 
ten BltnSatzGs und des rectrtan, zweiten Bit- io 
Satzes, bestjmmt ist; 

einer RekonatmlctionB-Schaltung (64; 20} zum 
Rekonstruieren der gespeicherten, codiartan 
Bit-Folge durehWandeln darzweilan B3>5aize 
in drttte Bit-Satza, wobei jeder der dritten Bit- is 
Satze wiaderum n Bfts besltzt, wobei die Bits 
dss mittlaren B^-Satzes auf der Basis dcs Si- 
gnals angeordnet warden, so daB die Bits, die 
eine achwaize Fart^o des mitderen Bit-Satzee 
doretelien, zu demjenigen ainen des iinken 
oderrechten, benachbartan BIt-Satzes, der die 
grdl3ere intensitat besitzt. zugeoidnat aind; und 
einsr Auagabe-Vonichtung (20; 51, 28} zum 
Ausgebcn obter Btld-DareDeliung derrekonstni- 
ierten Bit-Folge. £5 

Biidverarbeitungs-Vorrichturg nach Anspruch 7, 
wobei jeder erste und zwane BlT-Satz einem Pixel 
entsprbht und die Pixel in einer Vielzahl von Abtast- 
ilnien (411 , 428, 438) angeordnet aind. so 

Blidverarboltungs-Vorrfchtung nach Anspruoh 8, 
wobei der Bit-Folge-Analyaierer (415, 440; 434} ei- 
ne Durch^tBtabelle (LUT; 416), In einem zwaitan, 
efektronischen Speteher (4$^, umfaBt» wobei die as 
Ouroh&iditetabeile eino Vielzahl von Intensitats- 
Paaren umfaBt. wobei Jedee Paarzu einem der Si- 
gnals jaweils aufgelistet lat, und wobei die Jeweiii- 
gen inteneft^en der Pixel linka und rechfa zu einem 
minleren Pixel in dam Bit-Folge-Analysierer zu ei- 40 
nem der Intensitais-Paare in der Durchsichtsiabelle 
angepaBtsInd, urn das antsprechende Signal zu or: 
haiten. 



10. Blidverarbeitungs-Vorrichtung nach Anspruch 9, 45 
wobei dort, wo die fntenaltat dee Iinken Pixels dla- 
satba wie dfejenlge eine das rechten Pixels 1st, der 
Bit-Folge-Analyeierer mindcstQns eine benachbar-' 2. 
te Abtastiin ie (428) analyslert, mit einem vierten PI- , 
xel, das zwtschen einem funflcn Pixel und einem so 
sechsten Pixel an einer Position entsprechend zu 
der Position des mitderen, Iinken und rechten Pixeis 
Jewells angeordnet 1st; die jaweiligen Intensitaten 
dss fOnften und eechsten Pbcels prQft und das Si- 
gnal des mlnlerfin Pixels entsprechend den Signa- ss 3. 
fen, die durch AnafyBtaren der mindestsns einan 
benachbarten Abtasdinie erhalten sind, bestimmt. 



RavendleaUons 

1 . Proc^ de traitement d'une Image d'entrde avec 
un syst&me d'Impresston (10) comportant une 
molra diectronique voiatlte (74), ladke Image d'en- 
tr^e 4tant representee par des donnees d'lmage, 
Sous forme d'un flux de donnees, comprenant une 
piuralfte de bits succe^ifs rsgroup^s en des pie- 
mierd ensembles do bits (411 A, 41 IB, 41 1C), 

chaquc ensemble comprenant n bite, com- 
prenant les etapes consistant & : 

Coder (402) lesdits premiers ensembles de bits 
en des seconds ensembles de bits (00, 01 , 10, 
ll)r chacun des seconds ensembles de bits 
prdsentant mokis de biCs (n - m) que chacun 
d^ premiers ensembles do bits, m etant la 
n ofnbre des bits rejetes dans cheque ensemtMe 
do bits en tant que r$GUltat dUdit codags, 
memorisor (406) letiux debits code dans lamd* 
moine 6iectronique volatile (74) avec un espaoe 
dc m^moira ^conomisi en tant que resultat de 
la reduction de ta taalla de chacun des premiers 
ensembles de bits, 

analyser Ie flux de bfts ood4 memorise en ddfi- 
nissant un second ensemble debits central dis- 
pose entreun second ensembfa da bits degau- ' 
che et un second ensemble da bits de drolte, 
respectlvement. afin da gdn^rer un signal oor- 
respondant affectd audit aeoond ensemble de 
bits central et dStemnlne en oomparant tes fn- 
tensitia ducSt second ensemble de bUs de gau- 
che et dudit aecond ensemble de bits de drolte, 
reconstituer Ie flux de bits code memorise en 
convertissant las seconds ensembles de bits 
en tmisiemes ensembles de bits, chacun dcs- 
dits trofsiemes ensenfi)ies dG bits comportant 
k nouveau n bits, les bits dudit ensemble de bits 
central etant agencds sur la base dudit signal 
de sorta quo les bits representant une oouleur 
noire dudll bit central sent associes & celul dee- 
dits ensemblee de bite volstns de gauche ou de 
droite qui possedent rmtanarb^ la plus gnmde, 
et 

foumir en aorde une rcpresentao'on en Image 
du flux de brts reoonslitue. 

2. Precede selon fa revendlcation 1 , dans lequel cha- 
. cun des premier et second ansembles de bits cor* 

respond k un pixel ct les pix^s sont disposes dans 
une pluralite de Ugnes da balayage, dans Isquel la- 
dlte etape d'analyse est exteutee sur chaque llgne 
de balayage. 



Proc^dd eeion la revendication 2, comprenant en 
outre rdtape consfsiant d foumir une table deioon- 
sultalion (415). dans uneseoondememoiredtectro- 
nique (434), la table da consultation comprenant 
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une plurality de palres cfintensit^s, chaque paire 
^am mapp^e &ur Tun descOts slgnsux, respective- 
ment, et dans lequGl : * 

laditB 6tapa cTanalyee oomprend la mise en 
Gorraspondanoe dee fnten^es respectivea das 
pfxels k gauche et a droite d'un pixel central avec 
rune dafi peires tfintenelt^ dans la table de oon- 
sultatfon afin d'obtenir ledit signal corrcspondant. 

4. Proc6d4 salon fa revendicalion 3, dans lequel. tors- 
que {'intensity du pixel de gauche est la mGnr\a qua 
celle du pixel de drolte, ladlte 4tape d'analyae 
analyse : 

au moins une ligne de balayage voisine (428) 
avec un quatridme pixel dispose entrs un cln- 
qujdnne pnel et un dbdeme pixel k une position 
correspondent a la posrti'on deedfts pixels du 
centre, de gauche et de droite, respectivement 
et en examinanc fee intensites respectives des 
cinquieme ^ sixidme pixels, et 
en detemiinant [adft 8l£)nal du pixel centraJ con- 
fonmement aux signaux obteaus en analysant 
la au moins unc ligne de balayage voislne. 

5. Proc^dd eelon I'une des rusvendjcatlone 1 k 4, dans 
lequel ladlte #tape defiorfleoomprend rimpresalon 
de rimage, sur un substrali avec un motaur d'lm- 
pression (20). 

6. Proc€d6 selon i'une des revendtcatlons 1 a 5, dans 
lequef ladlte etape de codage comprend (e cod^ 
du flux de bite avec un dlspoaltff detraitement d'ima- 

7. Disposldf deacln6 £i treuter une image d'entrSe repre- 
sentee par dee donnees d'image eoue form® d'un* 
flux da donndee comprenant une plurallte dc bits 
sucx^eesils regroupss en des premiers ensembles 
de bite (411A, 411B, 411C), chaque ensemble de 
bits coitiprenant n bits, compnenant : 

un dlsposi tif destine k coder (62) leedrts pre- 
miers ensembles de bBs en dee seconds en- 
eemblos de bits (00, 01, 10. 11), chaoun des 
seconds ensembles de bfts comportant moeis 
debits (n - m) que chacun des premiers ensem- 
bles de bits, m le nombre des brts rejetes 
dans chaque ensemble de bits en tant que re^ 
suhat dudjt codage, 

une mSmoIre electronique volatile (74) destl- 
nee a m^moriscr (406) le flux de bits cod4 dans 
la m6moire electronfque volattte (74), de I'es- 
pace de fa mSmoIre 6tant €conomls6 en tant 
que resuliat de la reduction d'une taiile de cha- 
cun des premiers ensembles de bile, 
un anafyseur de flux de bits (415, 492, 440 ; 
434) destind k analyser le flux de bits code me- 



10 



19 



so 



29 



30 



95 



40 



43 



50 



morise en dcfintssant un second ensemble de 
bits central dispose entne un second ensemble 
de bite de gauche el un second ensemble de 
bits de drotte, respectivement afin de g^n^rer 
un signal correspondant affects audit second 
ensemble de bits central et determine en com- 
parant les intensity dudit second ensemble de 
bits de gauche et dudit second ensennble de 
bits de droits, 

un circuit do reconstitutfan (64 ; 20) destine a 
nsconstituer le flux de bits cod6 m^orise en 
eonverttssant les seconds ensembles de bits 
en des troisiemes ensembles de bits, chacun 
desdlta tmisiemes ensembles de bits eompor^ 
lant k nouveau n bits, les bits dudit ensemble 
de bits central etaot agenc^ sur la base dudit 
signal, de sorte que les bits rcpresentant une 
couleur noire dudit ensemble de bits central 
sont assoctss a cehji des ensembles de bits 
voisins do gauche ou de drolte possddant I'in- 
tensltd la plus grande, et 
un dlsposittf de sortie (20 ; 51, 28) destind k 
foumir en sortie une reprddenlBtion en image 
du flux de bits reconstftu6. 

DIsposltIf de traitemant d'image salon la revendica- 
tion 7, dans lequet chacun deS premier et second 
ensembles de bits correspond a un pixel et les 
pooels sont disposes dans une plurality de JIgnes de 
balayage (411, 428, 438). 

Oisposrtif de traitement d'image sslon la revendica- 
tion 8, dans fequel le<fit analyseur de flux de bhs 
(416, 440 ; 434) oomprend une table de consulta- 
tion (LUT; 415), dans une aeconde mflmolre 6lec- 
tronique (432), la table deoonsultation comprenant 
une plurality de palree d'intensitfis, chaque paire 
dtant mappee sur i'un desdits signaux, respective- 
ment at dans lequel les intanslt^s respectives des 
pixels k gauche et a droits d'un pixel central sont 
mlses en correspondence dans I'anatyseur de flux 
de bits avec f une des paires d'Infensites de la table 
de consultation afin d'obtenir le signal comespon- 
dant. 

1 0. Dispositif de traitement d'tmage selon la revendtca- 
tlon 9, dans lequel. lorsque rintensit^ du pixel de 
gauche est la rn^rm que celie du pixel de drolte, 
ledit anaiysGurdefluxde bits analyse au moins une 
ligno de balayage voislne (428) avec un quatrierne 
pixel dispose entre un cinqul^e pixel st un sixi^e 
pixel k une position correspondent a la position des* 
dits pixels du centre, de gauchq et de droite, res- 
pectivemant, examine les intansrtte respectlvee 
des cinquieme et slxieme pixels, et ddtermfne lecfit 
signal du pixel central confbrm^ment aux signaux 
otTtenus en analysant laditc au moins une ligno de 
balayage voisine. 
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Description 

[0001] The present invention relates generally to a 
technique for t)olh sloring and oulputting image data in 
a printing systert and, more particularly, to an apparatus 
and method in which image data, from an Input image, 
re encoded and the resulting encoded bltstream Is then 
reoonscnjcted. 

[00Q2] Electronic piintlng systems lyplcally (nclude an 
input fiection. sometimes referred to as an input imago 
terminal ("I IT'), a controller, sometknes referred to as 
an electronic subsystem ("ESS*^ and an output section 
or print engine, sometimes referred to a$ an image cut- 
put terminal ("lOT). in one type of electronic printing 
system, manufactui^ by Xerojd:^ Corporation, known 
as the DocnjTech® electnoniP printing system, a job can 
be Inputted to the I IT from, anrkot>g other sources, a net- 
work or a scanner. An example of an liT with both net- 
work and scanner inputs is found m 70,940. 
[0003] 11 is Icnown that output of an image can be en- 
hanced significantly through use of a hfgh addressability 
output device. For example, through employment of a 
prinlirfg machine with a capability of storing or bu^erlng 
scanned data prepared at a resolution of 600 x 3 spi, a 
corresponding output of 1800 X 1 spi can be obtained. 
While this sort of output is desirable, storing image data 
at 600 X 3 spi, evien for short time periods, can be bur- 
densome on a printing machine with relatively limited 
voratile or system memory, such as some of the digital 
printing systems discussed above. While various ones 
of the above printing systems advantageous^ exploit 
disk Storage, fn conjunction with system memory, it Bj 
for purposes of outputting a job, necessary to store or 
butler the job in system memory. Moreover, even in a 
digital printing machine which taices advantage of di^, 
storage of an Image Is achieved, commonly, by "fun- 
nellnsf* the Image through the ^stem memory on its way 
to disic. Such funneling process can '^og" up system 
memory readily when the image is relatively complex. It 
would k>e deslmble; to store or buffer a Job fn system 
memory of a high addressability printing machine, at a 
first resolution, and output it at a second resolution 
where the first resolution is signfficantly less than the 
second resolution. 

[00O4] in one example, etonn:g or buffering a Job at 
less than 600 x 3 spi is accomplished ty discarding im- 
age-related information, i.e. image data.Thls discarding 
of image data can lead to a degradation of Image quality 
when reproducing the remaining Image data. It would 
be desirable to provide a technique in which at least a 
part of the discarded image data couJd be reconstructed 
so that Image degradation b minimized. 
[0005] It la an object of the present invention to pro- 
vide a method and apparatus embodying such a tech- 
nique. 

[0006] This object is solved by a method according to 
claim 1 and an image pnscessing apparatus according 
to claim 7. 



[0007] Preferred embodiments ars the subJectHfnat- 
ters of the dependent claims. 

[0008] The invention will become apparent from the 
following description, the description bein^ used to illua- 

9 trate a preferred emt>odimem of the Invention when read 
in conjunction with ttie accompanying drawings, in 
whfch:- 

Figuro 1 is a block diagram depicting a mullifunc- 

10 tional, network adaptive printing machine; 
Figure 2 is a block diagram of a video control mod- 
ule for'the printing machine of Rgurs 1 ; 

Rgure 3 Is a blodc diagram of a transfer module 
used in conjunction with the printing maehine of Fig- 

Figure 4 is a block diagram of a facsimile card used 
in conjunotion with the printing machine of Figure 2; 
Figure 6 is a block diagram of a network oontmller 
for the printing machine of Figure 1 ; 
20 Figures 6 and 7 represent a flow diagram depicting 
a technique for encoding and reconstructing an in- 
put mage: 

Figure d ts a schematic representation depicting an 
encoding scheme of the present technique; 
^ Rgure 9 is a schematic repreeentation of an ana- 
lyzing circuit used in a reconstruction arrangement 
of the present technique; 

Rgura 1 0 Is a BChematiO representation of the con- 
tents of a look-up table of Figuro d; 

^0 Rgunss 11 A and 11 B are schGTT^tlc, partial repre- 
sentations of scanlines, the schematic, partial rep- 
resentations being employed to illustrate one as- 
pect of the present technique; 
Rgure 12 Is a schematic representation of another 

35 analyzing circuit used In conjunaion with one as- 
pect of the present techn ique; 
Figure 1 3 is a schamaHo representation of a multi- 
plexing arrangement used In conjunctfon with the 
analyzing circuit of Rgure 12; 

^ Rgure 1 4 Is a schematb representation of a select 
cinsult used to generate the select signals for the 
multiplexing anangement of Figure 13; 
Figure ia is sohemetic representation of another 
multiplexing arrangement usable witii the analysing 

^9 circuit of Figure 1 2; and 

F^ure 1 6 is a schematic representation of a printer 
Wtth a pulse width position modulator, the pulse 
width position modulator being responsive to en- 
ooded/reconstrucied data generated in aocordanoe 

^9 with the present technique. 

[0009] Refenring to Figure 1, a multlfunctional. net- 
work adaptive printing system is designated by the nu- 
meral 1 0. The printing system 1 0 Includes a printing nna- 
chine 12 operatlvely coupled with a networtc service 
module 14. The printing machine 12 includes an elec- 
tronic subsystem 1 6, refcrrsd to as a video control mod- 
ule (VCM), communicating with a scanner IB and a 
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pnnter 20. In one example, the VCM 15, which will be 
described In further detail below, coordinates the oper- 
ation of the scanner and printer In a digital copying ar- 
rangement. In a digital copying arrangement, the acan- 
nar 18 (also referred to as Image Input temilnal (lU)) 
readfi an image on an original document by uaing a CCD 
full width array and converts analog video signals, as 
gathered, Into digital signals, in turn, an Images process- 
ing system 22 (Figure 2), associated with the scanner 
1 a, Qxecutes signal correction and the like, converts the 
corrected signals into mutti-ievGl signals (e^g, binary Sig- 
nals), compresses the multi-level signals and preferably 
stores the same in electronic precoliation (EPC) mem- 
ory 24. 

[0010} Refenring again to Figure 1 , the printer 20 (also 
refenred to as Image output terminal (lOT)) preferably 
Includes a xerographic print engine. In one e'^mpie. ttie 
print engine has a multi-pitch belt (not shown) which is 
written on wdh an in^aglng source, such as a synchro- 
nous'sourca (e.g. laser raster output scanning device) 
or an asynchronous source (e.g. LED print bar). In a 
printing context, the mutti-levei image data is read out 
of the EPC inempry 24 (Figure 2) white the Imaging 
source is turned on and oil, in accordance with the im- 
age data, forming a lg(tont image OR the photoreceptor 
In turn, the latent image (8 developed with, for example, 
a hybrid Jumping development technique and trans- 
ferred to a print media ^eet. Upon fusing the rasuiting 
prints rt may be inverted for duplexing or simply output- 
tod, ii will be appreciated by those skilled In the art that 
the printer can assume other fomns besides a xero- 
graphic prirrt engine without altering the concept upon 
which the dlsdoeed embodiment is based. For example, 
the printing system 1 0 could be implemented with ather- 
mal Inkjet or ionographlc printer. 
[0011] Refening specrTicairy to Rgure 2, tho VCM ie 
is discussed In further detaO. The VCM 16 Includes a 
video bus (VBus) 26 with which various I/O, data trans- 
fer and storage components communicate. Preferably, 
the VBus is a high speed, 32 bit data burst transfer bua 
which is expandat>Ie to 64 bit. The 32 bit impien^ntation 
hae a sustainable maximum bandwidth of approximate- 
ly 60 MBytes/sec. In one example, the bandwidth of the 
VBus is as high as 1 00 MBytes/sec. 
1001 2] The storage components of the VCM reside In 
the EPC memory section 30 and the mass memory seo- 
tion 32. The EPC memory aeetion Includes the EPC 
memory 24» the EPC memory being coupled with the 
VBus by way of a DRAM controiler 33. The EPC mem- 
ory, which is preferably DRAM, provides expansion of 
up to 64 MBytes, by way of two high density 32 bit SI MM 
modules. The mass memory section 32 Includes a SCSI 
hard drive device 34 coupled to the VBus by way of a 
transfer module 36a. As will appear, other I/O and 
processing components are coupled respectively to the 
VBus by way of transfer modules 36. it will ba appreci- 
ated that othor devioee (e.g. a workstation) could be 
coupled to the VBus by way of the tranefer module 36a 



through use of a surtabie interface and a SCSI line. 
[D013] Reremng to Rgure 3, the structure of one of 
the transfer modules 36 is discussed in further detail. 
The illustrated transfer module of Figure 3 indudes a 

s packet buffer 38, a VBus IntsTface 40 and DMA transfer 
unit 42 . The transfer module 36, which was designed 
with -VHSiC" Hardware Description Language (VHDL), 
is a programmable arrangement pemnltting packets of 
image data to be transmitted along the VBus at a rela- 

10 tivcly high transfer rate. In particular, the packet buffer 
is programmable so that the segment or packet can be 
varied according to the available bandwidth of the VBus. 
In one example, the packet buffer can be programmed 
to handle packets of up to 64 Bytes Preferably, the pack- 
et size would be reduced for times when tho VBus is 
relatively busy end rncreased for Ivnes when activity on 
the bus Is relatively low. 

[001 4] Adjustment of the packet size is achieved with 
the VBus interface 40 and a^ystem contR>iler44 (Rgure 

^0 5). Essentially, the VBus interface is an arrangemerrt of 
logical components, including, among others, address 
counters, decoders and state machines, Which provides 
the transfer rTK>dula with a selected degree of inCelll- 
gence. The interface 40 communtcatae with the system 

SB controller to keep track of desired packet size and, in 
turn, thts knowledge is used to adjuatthe packet size of 
the packet buffer 36, in accordance with bus conditions. 
That is, the contnoiler, in view of cts kn owiedge regarcfing 
conditions on the VBus 28, passes directives to the !n- 

^0 terface 40 so that the interface can adjust packet size 
accordingly. Further discussion regarding operation of 
the transfer module 36 is provided below 
[001 5] More particularly, each DMA transfer unit em- 
pk^ys a conventional DMA transfer strategy to transfer 

as the packets. In otherworde, the beginning and end ad- 
dresses of tho packet are used by the transfer unit in 
implementing a given transfer. When a transfer is com- 
plete, the Interface 40 transmits a signal back to the sys- 
tem controller 44 so that further informatbn, such as de* 

^0 sired packet size and address desIgnatSons, can be ob- 
tained. 

[001 6] R^erring to Figures 1 and 2, thr^ I/O compo- 
nents are shown as being coupled operatively to the 
VBus 28, namely a FAX module 46, the scanner or JIT 

45 18, and tho printeror IOT20; however. It ehould be rec- 
ognized that a wMe variety of oomponante could be cou- 
pled to the VBus by way an expansion slot 50. Refiening 
to Rgure 4, an implementation for the FAX module, 
whk)h is coupJed to the VBus 28 by way of transfer mod- 
uie 36b, Is discussed fn further detail, in tho prefen'ed 
embodiment, a facsimile device (FAX) 51 includes a 
chain of components, namely a section 52 for perform- 
ing Xerox adaptive compression/decompression, a sec- 
tion 54 for scaling compressed image data, a sectfon 56 

ss for converting compressed image data to or from CCITT 
format, and a modem 58» preferably manufactured by 
Rockwell Corporatiort. for transmitting CCITT formatted 
data from orlo a telephone, by way of a conventional 
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communication line. 

[0017] Refsmng stiK to Figure 4, each Of the sections 
B2. 54 and 56 as well as tnodenn 58 are coupled with 
the transfer module 36b by way of a control tins 60. This 
pennlt& transfers to be made to and from the FAX mod- 
ule 46 vrithout involving a processor. As should be un- 
derstood, the transfer modufe 3$b oan serve as a master 
or slave forthe FAX module in that the transfer module 
can piwide image data to the FAX for purposes of trans- 
mission or receive an incoming FAX. In operation, ihe 
transfer module 36b reacts to the FAX module in the 
same manner that ft would reactio any oiher I/O com- 
ponent. For example, to transmit a FAX job, the tranarer 
module d6b feeds packets to the section 52 through use 
of the DMA transfer unit 42 and, once a packet is fed, 
the transfer module transmits an inierrupt signal to the 
system processor 44 requesting another packet. In one 
embodiment, tt\fo packets are maintained in the packet 
buffer 38 so that "ping-ponging" can occur between the 
t^ paci<els. In this way, the transfer module 36b does 
not run out of image data even when the controller can- 
not get backto it immediately upon rocorving an interrupt 
signal. 

[0016] Referring again to Figure 2, the IIT 18 and lOT 
20 are opeiHtlvely coupled to the VBus 28 by viray of 
transfer modules 36c and 36d. Addldonally, the irr ia 
and the lOT 20 are operatively coupled with a compres- 
sor 62 and a decompressor 64, respectively The com- 
pressor and decompressor are preferably provided by 
way of a single module that emptoys Xerox adaptive 
compression devices. Xerox adaptive compressiom de- 
vices have been used for oompression/decompression 
operations by Xerox Corporation in te DocuTcch® print- 
ing system. I n practtce, at least some of the functionality 
of the transfer modules is provided byway of a3 channel 
DVM A device, which device provides local arbitration for 
the compreselon/deoompressnn module. 
[001 9] As further illustrated by Figure 2. the scanner 
16, whk;h Indudes the Image processirrg section 22, is 
coupled with an annotaie/merige module 66. Preferably 
the Image processing section Includes one or more ded- 
icated processors programmed to perfomi various de- 
sired functions, such as image enhancement, threshokl- 
Ing/screenjngt rotation, resolution conversion and TRO 
adjustment. The selective activation of each of these 
lunctions can be coordinated txy a group or imago 
pmoGssing control registers, the registers being pro- 
granuYied by the system controller 44. Prersrably, the 
functions are arranged along a "pipeline" In which image 
data is inputted to one end of the pipe, and image proc- 
essed image data is outputted at the other end of the 
pipe. To facilitate throughput, transfer module 36e is po* 
silioned at one end of Lhe Image proceesi/ig section 22 
and transfer module 36c is positioned ai another end of 
the section 22. Aa will appear, positioning of transfer 
modules 36o and 36e in this manner greatly facilitates 
the' concurrency of a loopback process. 
[0020) Rsfening stili to Figure 2, arbitration of the var^ 



lous bus masters of the VCM 1 6 is implemented by way 
of a VBus arbiter 70 disposed in a VBus art) fter/bus gate- 
way 71 . TTie arbiter determines which bus master (e.g. 
FAX module, Scanner, Printer. SCSI Hard Drive, EPC 

s Memoiy or Network Service Component} can access 
the VBus al one given time. TTie arbiter Is made up of 
two main sections and a third control section. The first 
section, i.e., the "iHi-Pass" section, receives input bus 
requests ajid current priority selection, and outputs a 

10 grantcdn-esponding to the highest priority reel uest pend- 
ing. The current priori ty seiection input is the output from 
the second section of the arbiter and is referred to as 
"Priority Select". This section implements priority reta- 
tion and eefectlon algorithm. At any given moment, the 

13 output of the logic for priority select detenmines the onier 
In which pending requests Will be serviced. The input to 
Priority Select is a register whfoh holds en inflial place- 
ment of devices on a priority chain. On servicing re- 
quests, this logic moves the devices up end down the 

^0 priority chain thereby selecting ttie position of a device's 
next request Control log^ synchronises the tasks of the 
Hi- Pass and the Priority Select by monitoring signals re* 
S^rding request/grant activity. It also prevents the pos- 
sibility of race conditions. 

^ 0)021] Referr!ngtoFigiirH5,thonelworkservicemod- 
Uie 14 le discussed in further detail. As wlD be recog- 
nized by those skilled in the art. the architecture of the 
network service module Is similar to that of a known "PC 
done". Mora particularly, in the prefen-ed embodiment, 
the controSer 44. which preferably aesumes the f omi of 
a SPARC processor, manufactured by Sun Microsys- 
tems, Inc.. is coupled with a standard SBus 72. In the 
illustrated embodinnent of Figure &, n host menrtory 74, 
which preferably assumes thef onm of DRAM, and a SO- 

^ SI disk drive device 76 ana coupled operatively to the 
SBus 72. While not shown In Figure 5, a storage or 1/0 
devfoe could be coupled with the SBus with a suitable 
interfiflce chip. As further shown In Figure 5. the SBus is 
coupled with a networic 78 by way of an appropriate net- 
work interface SO. In one exampte, the network InterfSaoe 
indudes aS <rf the hardware and software necessary to 
relate the hardware/software components of the oorttroi- 
ler 44 with the hardware/software oomponenta of the 
networtc 78. For instance, to Interface various protocols 

^ betaveenthenetworkeen/icemod^8l4endthenehvorfc 
78| the nehivork Interface ooufd be provided with, among 
other software. Netware® from Novell Corp. 
tp022] In one example, the networi< 78 indudes a cli- 
ent, such as a workstatron 82 With an emitter or driver 

so e4. in operation, a user may generate a job Including a 
pluralBy of electronic pages and a set of processing irh 
etructions. In turn, the job Is converted, with the emitter, 
into a represGntation written in a page description lan- 
guage, such as PostScript. The Job is then transmitted 

ss to the controller 44 where U Is interpreied with a decom- 
poeer, such as one provided by Adobe Corporstlcn. 
[DOSS] Referring again to Figure 2, the networtc serv- 
ice module 14 is coupled with the VCM 1 6 via a bus gate- 
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way 88 of the VBus arbiter/bus gateway 71 . (n one ax- 
ample, the bus gaiteway comprises a field programma- 
ble gate array provided by XILINX corporation. The bU8 
gateway device provides the intartace betwaen the hoat 
SBud and the VCM VBua. It provides VBus address 
tranelation for aooeeseato address spaces in the VBus 
real address range, and passes a virtual address to the 
host SBua for virtual addresses in the host address 
range. A D MA channel for menwry to memory transfers 
Is also Implemented in the bus gateway. Among other 
things, the bus gateway provides seamless access be- 
tween the VBus and SBus, and decodes virtual address- 
es from bus masters, such as one of the transfer mod- 
ules 36, so that an Identlflercan be obtained from a cor- 
responding slave oomponent. It will be appreciated by 
those skilled in the art that many oomponenia of the 
printing eystem 1 0 aro jmpJemented In the fonm of a sin- 
gle ASIC. 

[0024] Refenlng to Figures 2, 3 and 5. tUither dlsoud- 
sion regarding DMA transferor each of the transfer mod- 
ules 36 te provided. In particular, in one example, the 
images of a Job are stored In the host memory 74 as a 
series of blodcs which an& slored In the EPG memory 
24. Preferably, each blook comprises a plurality of pack- 
ets. In operation, one of the transfer modules 36 is pro- 
vided, by the controller 44, with the beginning address 
of a block and the size of the block. In turn, for that block, 
the transfer module 36 effects a packet tranfer and in- 
crcmarHfi/decrementB a counter. This procedure ia re- 
peated for each packet of the t>lock until the interface 
40 dotermines, by reference to the counter, that the last 
pack!9t of the block has been transferred, lypicatly. for 
each scored image, several blocks are Iransfen^, in a 
packet-by-packet manner, as descn'bed immediately 
above. 

10025] Refenlng to Figures 2, 5, 6 and 7, an image 
processing tfichnfque, appropriate for use with prinlSng 
system 10, is discussed, in the illustrated embodiment 
<A Figure 6, input image data, for a given input (mage, 
is, at step 400, inputted to Image processing sectk>n 22 
(Rgure 2). In one mode of operation, the inputtsdimage 
data is obtained ai the scanner l b. More p^icularly, a 
document is scanned and 2^ bits of gray data is provided 
in the form of a bitstream. In turn, tho gray data IslhrBsh- 
olded so that the Image is expressed as n bits of data 
where n is less than 2'^. in one example, the ghren input 
image is processed at 600 x 3 epi eo that n » 3 and a 
resulting output, with a r^okitfon of 1800 x 1 apt. can 
be obtained, it has been found, however, as e)q)lalned 
in further detail below, that, for this example, storage can 
be optimized and an output resoJutron of 1800 x 1 spi 
obtained even when the value of n is less than 3. As wiD 
appear, the present technique Is applicable for inputs 
and ouipute of various resolutions, and image data can 
be obtained from a wide range of input sources without 
affecting the concept underlying the disclosed embodi- 
ment. 

[0026] (n accordance with the preferred technique, at 



step 402, image data Is encoded. Referring to tho illus- 
trated embodiment of Figure fl, n bits aro described with 
n - m bits where each m bit represents, as explained \n 
further detail below, positional information, in one exam- 

s pie, three blld are described generally with two bits, or. 
stated alternatively, at one of four levels. It follows from 
the illustration of Figure 8, that in a high addressability 
approach, each 600 x 2 pbcet can be encoded so as to 
simulate 1600 x 1 data. Nonnatly, three bits would be 

io required to describe three pixels at 1 600 x 1 spi, but in 
the illustrated scheme of Figure 6, only two bits, desig- 
nated by the temi "Imenslty", are requined to describe a 
group of three 1 eoo x 1 spi pixels. That is a 600 x 2 spi 
pixel, wlih an intensity of 00, is equivaientto three white 

IS pixels at 1800 x 1 output, a 600 x 2 spi pixel, with an 
intensity of 01 , is equivalent to one black pixel and two 
white pfxete, at 1 eOO x 1 epi, and so on. 
0)027] ft should be recognized, nonetheless that cer- 
tain image-related information Is lost by the encoding 

^0 scheme of Figure 6 In thatthe pixels labeled as "GRAY1 ' 
and "GRAY2" cannot be fully descfibed by just two bits, 
in other wards, use of only two bits does not indicate 
whether the black pixel is left Justlfiedi right Justified or 
center justified. Effectively, as explained in further detail 
below, this informBtlon can be provided, via a recon- 
fitruotion step. 

[!0t)281 Referring again to Figures 2 and 6, pntf erably, 
an encoded bitstream is comprasaed. with oompressor 
62 (step 404) and then stored in EPC memoiy 24 (step 

30 40 S). The compressed, encoded bitstream is, via step 
408, held in the EPC memory until it is either copied to 
disk 34 (step not shown) or outputted to an appropriate 
output devk:^, such as the printer 20. When it is time to 
output the stored encoded bitstream. decQmpre66k>n Is 

3S effected, vta£tep410, with thedeoompreseor64. AdWlil 
be appradatecf from the discussion above, movement 
of data between the bnage processing section, com- 
pressor. EPC memory and the decompressor, is facili- 
tated with the transfer modules 36. 

^ [0029] lnant]o(patlonofoutputtingthelmagedaia,tho 
corresponding blieiream is analyzed, per step 41 2, with 
a bitstream analyzing arrangement Referring generally 
to Figures 9-13, an example of areconstruction scheme, 
with a bltstraam analyzer is iliuetrated. It will be appre- 

^9 elated by those skilled in the art that operation of the 
bitstream analyzer can be implemented with a suitable 
processor. Moreover, the image assumes the form of a 
bitmap with a plurality of scanlines. 
[0030] Referring to Figures 6. 8 and 9, when a present 

so or central pixel 411a comesponds with three white or 
three black pixels, then the central pixel can be de- 
scribed completely with two bits. In the case of an all 
white or all black central pixel 411a, the process pro- 
ceeds to 6tep 452 (Rgure 7). When, however, t^re cen- 

S5 tral pixel is GRAY1 (i.e. "Gl ") or G AAY2 (i.e. "02") pixel 
(step 413), than the central pfxsl canned be described 
with two bits. 

[Q031] Refen'ing epectricaJiy to Figure d, a preferred 
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approach for interpreting Gl arKi G2 central pbcels is cf is- 
cussed. (n the preferred appnoech, each pixel for a ^en 
input bitstrsam is read for purposes of comparing bit 
. pairs representative of "neighboring" or "frairang" pixele 
viAh ihe enthes of a 16 x 1 (oolc-up table. More partlcu- 
larlyr each central pixel 411a 18 disposed Intermediate 
of a left neighbor pixel 411 b and a right neighbor pixel 
411c. In one example of operation, the respective bit 
pairs of the left neighbor and the right neighbor, for each 
G or G2 pixs). are compared to each of sixteen bit pairs 
in the look-up table 416 ot RgurelO. In turn, a match is 
obtained and a con^espondlng po&ltional signal or value 
Is assigned to the oemrai or pr^ent pixel. 
I0O32] The positional signal of the IDuetrated ioolc-up 
table fadlitattss a recxanetruction of the bit discarded dur- 
ing the encoding of the image data. More partioulailyi it 
is Icnown that, In a typical black and white Image, blade 
pixels ter)d to group together. Accordingly, Ihis knowl- 
edge can bs used in reconstructing the prssont plx^ of 
Rgure 8 whan that pixel assumes the form of the G1 
pixel or the G2 pixel. It stands to reason that the gray 
pan of a G1 or G2 central pixel woufd tend to associate 
with the neighboiing pixel having Ihe greafisst interielty. 
[0033] This approach can be beet undecstood by ref<^ 
erence to an example of Figuree 1 1 A and 118. The pbcel 
41 1t^, which an intensity of 1 1 , ie referred to. In the 
look-up table 41 5 (Rgure 10), ad*B" and the pixel 411c, 
which has an intensity of 00. is referred to, in the look- 
up table, ae 'W. As indicated by the look-up table, tho 
position of the gray pixef in the present pixel Is left jus- 
tSied (Figure 8) so that the one black pixel of the pixel 
41 1 a is grouped with tha black plxeb 411 b-1 , 411 b-2 a nd 
411b-3 of pixel 411 b. it will be appreciated that while the 
current methodology ffoups black pixels, In another ap- 
proach, white pixele couM be grouped together. 
00034] The approach discussed above assumes that 
the left neighbor pixel and the right neighbor pixel have 
dIfFemnt intensitlee. When ^ assumption holds true, 
the process proceeds to step 422 (Figure 6), and then 
«tep 424 whero a positional signal of "0* or "1" is as- 
signed to the central or present pixel 411 A. It should be 
appreciated that a single bit can not designate each case 
for a GRAY1 pixel in that an 1800 x 1 pi^el (Rgure 8) 
can assume one of three positions. The present tech- 
nique assumes that the 1600 x 1 pixel is either left or 
right Justified. In anoltier embodiment, center Juslifica- 
tloh would be accommodated for by using two bits to 
describe the positional signal, ii: will be recognized that 
use of two bits to describe justification provides addi- 
tional ftsxibilrty to the current technique. 
[0035] Refem'ng to Rgure 10, for the case In which 
the loft neighbor pixol/right neighbor pixel pair Is W-W, 
an ambiguity exists because there is no reason, based 
on a single scanline analysis^ for Justifying the gray part 
of the present pixel to the left or to the right. In the illus- 
trated embodirDent of Figure 10. the positional signal or 
value of the the four oases is assigned on the t^asis of 
empirical observattone regarding image data output. 



Referring generally to Rgures 12-14. an approach for 
optimizing the present technique, when the left neighbor 
pixel/right neighbor pUel pair is W-W, is discussed. 
[00361 Refenrlng conjunctively to Figures 6 and 12, 

5 when the present oroeniraJ pbcel 411a of a scanline 411 
being processed cannot be assigned a posftfonal signal, 
because the respective intensities of the left nelght»r 
pixel and the right neighbor pixel are white (step 426), 
a corresponding two pixels of a previous scanlme 429 

^o are examined (step 430} with the bttsiream anaiyzor. To 
etTect Ihe examination, a second 16x1 look-up table 
432, Identical to the one of Rgures 10 and 12, namely 
look-up table 415. is employed, if a mateh is found in 
the second look-up table, arfd the macch does not relate 

f 5 to a bit pair in which the intensities are the same (e.g. 
the intensities are W-W), then a positional signal is ob- 
tained In the seme manner as described tor step 424. 
[0037] Referringto Rgures 17and 12, if the positional 
s^nal for tho present pixel cannol be designated, by ref- 

^0 erence to the prevk>us scanline. because the reepe^ive 
intensities of the correepondng pixels of the previous 
scanline are. for example, both whits, then . via step 436 , 
the intensrities of a corresponding two pixels of a nesxt 
soaniine 488 are examined with a third look-up table 
440, which third look-up table is Identicai in content to 
the first look-up table 434. If a match is found in the third 
look-.up table, and the match doss not relate to a bit pair 
in wh ich the Intensities are each white, then a positional 
signal is obtained in the same manner as described for 

so step 424. If a match cannot be made on the basis of 
examining any of the ecanlincs 425, 428 or 438. then, 
via steps 444. 446, default posifionat value is, via step 
446. assigned. 

IPOdS] in the illustrated embodiment of Figures 6, 7 

39 and 12, the three scaniinee are anaiyzad simultaneoiie^ 
to d^ermine what the poeitionel eignal of the present 
pixel Should be Preferably, one of a plurality of output 
signals from the look-up tables41£. 432 and 440 Is then 
chosen with a 4 to 1 multiplexer 450 (Figure 13), whkjh 

^ multiplexer Is controned by selected signale designated 
as "SELO" and SEL.1 *. Referring to Figure 14, an Imple- 
mentation for generating the select signals ie shown. 
Refemng conjunctively to F^uree 13 and 14, when the 
respecth/e el!gnals of SELO and SEL1 are 1 and 1, the 

^ positionalelgnal of loak-uptable415 ispermrttedtopass 
through a muRl]»lexer450. When the i^specttve signals 
of SELO and SEL1 are 1 and 0. the positional signal of 
look-up table 432 is pentiitted to pass through the mui* 
dplexer450. When the respective signals of SELO and 

so 5EL1 are 0 and i . the poeitional signal of look-up table 
440 is pennilted to pass through the multiplexer 450. in 
a default case, namely when the respective signals of 
SELO and SEL1 are 0 arKi 0, a prea^signed signal, e.g. 
a 1 , is permitted to pase through the multiplier 450. It 

ss will be appreciated thai the preas&lgnec elgnai may be 
assigned; for example, on the baste of emplrteal data. 
[0099] R^erririg to Figure 1 5. in another embodiment, 
the position signal forthe preoenl pixel 423 could be ob- 
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tained through the use of an arranrgement with just one 
of the look-^p iablBs 41 5, 434 or 440 and the muftlplexer 
450. More particularfy, in this other embodiment, the bits 
corresponding to each of the framing or neighboring pix* 
ets of scanlinss ail , 428 and 43B. along with a suitable 
set of detault bits, is transmitted to the four inputs of the 
multfj)lexer 450. Through usa of appropriate select eig- 
nals. from the select circuit of Figure 14, one of the bit 
sats Is permitted to pasa through the multqalaxar, and. 
in turn, that bit set is processed with thd look-up table. 
[0040] Referring again to Rgure 7, subsequent lo the 
assignment of each positional signal, a chectc is per- 
f onrted, at step 352, to determlna tf all of the Image data 
for a given Input image has tieen processed. If an end 
to the image data has not been reached, then the neigh- 
boring pixels of anotheroentral pixel are examined (step 
464) and the process reftums to step 424. If, on the other 
hand, all of the Inr^ge data for the given input image has 
been processed, then the Image data of the given Input 
image is prepared for output 

[0041] Referring to Figure 16, in one example of out- 
put, namely marking, the imago data is transmitted to 
the printer 20, the printer 20 Including a component 456 
referred to as a pulse width position modulator 
("PWPM"). As is Icnown, the PWPM serves to control 
the operation of a raster output scanner ("ROS") as a 
function of digital input provided thereto. In the illustrat- 
ed embcdirtlent of Figure Id, the PV4PM Is responsive 
to the repreeentaEive bits of a given pixel and. where 
appropriate, a posilSona] signal SO that three output pix- 
els are reproduced by the ROS on the basis of the two 
or three t^rts provided to the PWPM. in one example, as 
shown [n Figure 1 6, when the Input data is a 01 and the 
positional signal is 1 , the output includes two white pix- 
els and one black pixel with the black pixel being left 
Justified. 

[0042] Numerous features of the above-disclosed 
embodiment will be appredated by those skilled in the 

art: 

[0043] First, the present technique Includes an encod- 
ing approach which permits m oui of every n bHs to be 
discarded f mm image data of an Input image Where the 
m bits represent "positional' bits and n - m bits con-e- 
spond with 2^n^ Intensities. This discarding of bits re- 
sults in a decrease oJ storage demand, in one example 
a storage saving of up to 33% is achieved. In some cas- 
es, such as the ones In whioh a pixel la aO white or al^ 
black, the discarded bit wlH not be missed. That is, in 
some instances, Ir fs possible to describe, compisteiy, 
the output states of n bits with just n - m bits. In any 
event, lost" information provided by the discarded bits 
is, where nece^ary, reconstructed, so there Is little or 
no toss in image oiJtput quality. 
[P044] ReccnsTructlon is preferably accomplished by 
examining each pixel In an image and assigning a po- 
sltlonaJ signal, when appropriate. Such reconstruction 
is believed to be necessary when the position of one or 
ttto black plyels, disposed rn a group of three pixels can- 



not be positioned or justffjed on the basis of two bits 
worth of image information. Due to the assignment of 
the posiiional signals, virtually all of the information, re- 
lated to input image, can be recaptured for output 

5 [0045] Second, each positional signal Is assigned 
with a high degree of accura&y. In one example, when 
a pixel being examined is framed by two pixels of the 
same intensity, e.g. white pixels, corresponding pixels 
from adjacent scanlinss are analyzed to optimize even- 

10 tual justification of oneormoreblackplxels. Addittonally, 
the examined pbcels of the multiple scanlines can be an- 
alyzed In parallel so that the best suited poaftlonal signal 
can be obtained within a relathrely short time interval. 
p046] Finally, relatively Ittde hardware and software 

75 are required to implement the present technique. IMore 
particularly, each time a bit Is discarded, an efnclent en- 
coding scheme is employed to compensate for much of 
the apparent loss in information. Moreover, pursuant to 
output of the encoded data, use of a simple, yet intuitive 

20 algorithm provides for the assignment of the positional 
signals. This algorithm is implememed wBh a mtnlmum 
amount of hardware and, in one oxample, a suitable im- 
ptementatlon can be achieved with relatfvely few logical 
components and a singlo lookHjp table. 



Claims 

1 . A method of processing an input image with a print- 
ing system (10) having an electronic volatile mem- 
ory (74), said Input image being represented by im- 
age data, in the form of a data stream, comprising 
a plurality of successive bits grouped into first bit 
sets(411A, 411B.4110) 

each set comprising n brtSp comprising the steps of: 

encoding (402) said first bit sets Into second bit 
sets (00, 01 , 1 0, 11 }. each of the second bit sets 
having less biia (n-m) than each of the first bit 
sets, m being the number of discarded bits in 
each bit set as a result of said encoding; 

storing (406} the encoded bit stream in the elec- 
tronic volatile memory (74) with mamoiy space 
being saved as a result of reducing a size of 
each of the first bft sets; 



30 



93 



analyzing the stored encoded btl stream by de- 
fining a center second bit set disposed between 
so a left second bft set and a right second bit set, 

raspeotively, for generating a corresponding 
signal assigned to said center second bit set 
and determined fciy comparing the hi tensities of 
aald left second bit and said rfght second bit 



reconstructing the stored encoded bit stream, 
by converting the second bit sets to third bit 
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4. 



5. 



6. 



7. 



sets, each ot said third bit sets again having n 
bits, the brts of said center bit set befng ar- 
ranged on the basis of said signal such that the 
blis representing blacic colour of said center biL 
setars associatadto thai on^e Of said left or right 
nelghboijring bit sets poseeeeing the greeier In- 
tensity; and 

outputting an Image representation of the re- 
oonstmcfed bit «tream* 



The method of claim 3, in which, whore the Intensity 
of the left pixel Is the same as that one Of the right 
pixGl, said anaJyzing step analyzes: 

at leajst one neighbouring scanllne (428) with a 
fourth pixel disposed between a filth pixel and 
a sixth pixel at a position con'eeponding to tha 
position of said center, 1^ and right pixels re- 
epectlvely and examining the respectiva rnten- 
eitlee of the fEfth and sbcth pixels; and 



The method of ono of claims 1 to 5, wherein said 
enoodlngetep Includes encoding the bit stream with 
an image procossing device (22). 

An apparatus for processing an input image repre- 
sented by image data in the fonn of a daxa stream 
comprising a plurality of successive bits grouped In- 
to first bit sets (41 1 A, 411 B, 41 1 0, each bit set com- 
prising n bits, comprising: 

a device for encoding (62) said first bit eetd into 
second bitsets (00, 01 , 1 o. 11), each of theeeo- 
ond bit sets having less bits (n-m) than each of 



The method of claim 1, in which each first and sec- 
ond bil set corresponds with a pixel and the pixels 
are disposed in a plurality of ecanllnes. wherein said 
analyzing step Is perfomied on each scantine. is 



The method of claim 2. further comprising the sDep 
of providing a look-up table (415), in a second elec- 
tmnic memory (434), the iook-up tatrfe including a 
plurality of intensity pairs, each pair being mapped 
to one of said signals, respectively, and wherein: 
said analyzing step includes matching the respec- 
tive intensities of the pixels left and right to a center 
pixel with one of the intensity pairs in the lOOk-up 
table to obtain said corresponding signal. 



20 



25 



30 



as 8. 



determining said signal of the centerpixel in ao- 
cordance with the signals obtained by analyz- 
ing the at least one neighbouring scanllne. <o 

The method of one of claims 1 to 4, wherein said 
outputting step co/rprises printing the Image, on a 
substrate, with a print engine (20). 



49 



10. 



the first bit sets, m being the number of discard- 
ed bits In each bit set ad a result of said encod- 
ing; 

an electronic volatile memory (74) for etonng 
(406) the encoded bit stream in the electronic 
volatile memory (74) with memory epace being 
saved as a result of radudng a Size of each of 

the First bit sets; 

a bit stream analyzer (415, 432, 440; 434) for 
analyzing the Stored encoded bit straam by de- 
fining a center second txt set disposed between 
a Jeft second bit set and a right second bit set, 
respectively for generating a corresponding 
signal assigned to said center second bil set 
and determined by comparing the Intensities of 
said left second bit set and said right second bit 
set 

a reconstruction circuit (84; 20) for reconstruct- 
ing the stored encoded bit stream by converting 
the second bit sets to third bit sets, each of said 
third bit sets again having n bits, the bits of said 
center bit set being arranged on the Iklsis of 
said signal, such that the bits repr^entng 
b\&Dk color of said center bit set are associated 
to that one of said left or right neighbouring bit 
sets possessing the greater intensity; and 

an output device (20; 51 , 26) for outputting an 
image representation of the reconetnioted bit 
stream. 

The image procesBing apparalua or claim 7, in 
which each first andsecond bit aet corresponds With 
a pixel and the pixels are disposed In a plurali^ of 
scanlines (411 . 428, 438). 

The Image procassrng apparatus of claim 8, In 
which said bitstream analyser (415, 440; 434) In- 
cludes a look-up table (LUTi 415), in asecond elac- 
tronic memory (432), the look-up table inciuding a 
plunaiity of intensity pairs, each pair being mapped 
to one of sard signals, respcctivBly, and Wherein the 
leepectiye intensities of the pixels left end rightto a 
center pixel are matched in the birstream analyzer 
With one of the intensity pairs in the Jook-up table to 
obtain the conrsspondlng signal. 

The image proeesding apparatus of claim 9, fn 
Which, where the intensity of the left pixel is the 
same as that one of Uie right pixel, said bitstream 
analyzer analyzes at least one neighbouring scan- 
line (428) with a fourth pixel disposed benveen a 
fifth pixel and a sixth pixel at a position correspond- 
ing to the posrtion of said center, left and right pixels 
respectively; examines the respective intensities of 
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the fifth and sixth pixels, and determines said signal 
of the oentsr pixel In accordance with the signals 
obtained by analyzing said at (oast one neighbour- 
ing scanlina. 



PatontaneprUehe 

1. Verfahrsn zum Verarbelten eines EIngangs-Bilds 
mit oinem DruoKsystem (10), das Ginsn elektronl- 
schen, fluchtlgen Speicher (74) bGsttzt. wobei das 
Ejng;^s-Blld d jrch Bild-Oaten, in der form e[ner 
Datentolge, dargesteitt i&t. aufwvelsend eine Viel- 
zahl von aufelnanderfolgGndsn Bits, die In erete Bit- 
Satze (411 A, 411 B. 41 1C) gmpplert srnd, 
wobeijeder Satz n Bits auKveisli mit den Schotten: 
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Codieren (402) der erst&n BIt-Satze In zwete 
BIt-Satre (00, 01 , 1 0, 11 ), wobei jeder dar zwe i- 
ten Bit-satze weniger BUs (n-m) als jeder der 20 
ersten Brt-S3tze beeltzt, wobsi m dia Zahl von 
ausgesonderten Bits in jedcm Bit-8atz als eine 
Folge das Codlerens ist; 
Speichcm (406) dercodierten Bit^Folga in dem 
elektronisehen, riuchtigen Speicher (74), wobei £s 
Spsichenaum ate Folge eines Reduzierene ei- 
ner GroBe jedes der er&ten Bit-Satze cinge- 
spartwlrd; 

AnaNsieren der gespeicherten, codierten Bit- 
Folge durch Deflnleren eines zentralen, zwel- 30 
Ten Bit-Satzes. angeordnw zwiechen eincm 11 n- 5. 
ken, zweilen Bit*Satz und einem rechten. zwei- 
ten Blt-SatzjQweil6, zum Erzeugen einas ent- 
eprechenden Signals, das zu dem mitcTeren, 
zwelten Bit-Satz zugeordnet ist und durch Ver- as 
gleiohen der IntensitSren des ttnken. zwerten 6. 
BIt-Satzea und des reohten , zweiten Bft-Satzes 
beetlmmt let; 

Rekonatruleren der gespeicherten, codiarten 
BIt-Folge durch Wandein der zweitsn Bft-Satze 4Q 7. 
zu dritten B|t-5atzen, wobei Jsder der dritten 
Blt-SatzB wiederum n Bits besitzt, wobei die 
Bits des mittleren Bit'Saxzee auf der Basis dee 
Signals SO angeordnet werden, daB die Bits, 
dia eine achwaizo Farbe dee mittleren Bit-Sat- 4ff 
zes darsteilen. zu dem elnen des ilnloen Oder 
rtehten, benachba/ten BIt-Sai2e3 zugeordnet 
warden, der die grfiBare Imenaitat besitzt; und 
Ausgeben elnerBikl-DarGtellungderrskonatni- 
icrtsn Bi(-FoJge. so 

. 2. Verf ahren naoh Anspruch 1 . wobei jeder erste u nd 
zweito BIt-Satz einem Pbcel entspricht und die Pixel 
in einer Mehr^ahl von Abtastlinien angeordnet sind, 
wobei der analysierertde Sdintt in Bezug auf jede ^ 
Abtastlinifl durchgefuhrt wird. 

3. Verfahren nach Anspruch 2. das weiterhin den 



Schrrtc eines Vorsehens efner Durchsichtstobelle 
(415), in einem zweiten, elektronistihan Speicher 
(434), aufwaist, wobei die Durchsichtstabella eine 
Vieizahl von Intensitats-Paaren umfaBt, wobei je- 
des Paar zu einem der Signale jewelle aufgelistst 
wIrd, und wobei: 

deranalysisrende Schrittein Anpasscn derje- 
woiligan Intensitdten der Pbcel links und 
rechts zu einem mitUeren Pixel mit einem der 
InfteneftatB-Pearein derC)urchsteht8tabel!e» um 
daa entepreohende Signal zu erhalten, umfaBt 

Verfahren naoh Anspruch 3, wobei dort, wo die In- 
tcnsitat dee llnken Pixels cSeselbe wie die eine des 
rechten Pixele fst, der analysierende Schrftt anaJy- 
slcrt 

mindsstens eine benachbarte AbtastHnie (426) 
mit einem vierten Pixel, angeordnet zwischen 
einem fQnften Pixel und Glnem sechsten Pixel 
an einer Position entsprachend ZU der Position 
des mittleren, llnken undroctnen Pixels jeweUs, 
und wobei die jewetllgon imeneitaten des funf- 
ten und sechsten Pixels geprCIt werden; und 
wobei dae Signal des mittlaren Ptxels entspre- 
chend den SIgnaten, die duich Analysleren der 
mlndestone elnen benachbarten Abtaadlnle er- 
hairen eind, besttmmt wind. 

Verfahren nach einem der Anspruche 1 bis 4, wobei 
der Ausgabe-Schritt ein Drukken des BOds, auf ei- 
nem Subsirat, mit einer Druckmaschlne (20) auf- 
waist. 

Verfahren nach einem dar AnsprQche 1 bis 5, wobei 
derCodter-Schrlttein Codieren der Bit-Folge mit ei- 
ner Biidverarbeltungs-Vorrichtung (22) umfaBt. 

Vonichtung zum VBrart)aiten eines Eingahgs-Blids, 
das durch Bild-Daten. in der Form einor Datenfolge, 
dajigestellt ist, die eine Vietzahl von aufelnanderfol- 
ganden Bits auhweist, dia in erete Bit-Satze (411A, 
411B, 411C) gruppisrt aind, wobei jeder Bit-^tz n 
Bits autWeist, mit: 

einer Vorrk:htung zum Codieren (62) der ersteh 
Bit-SStZe in zweite Brt^§tze (00, 01, 10, 11), 
wobei jeder der zweiten Bit-Sotzo weniger Bits 
(n-m) als jeder der ersten Blt-SStze beshzt, wo- 
bei m die Zahl von ausgeeonderten Bits in je- 
dem Bit-Satz als Polge dee Codierens ist; 
einem elsktronisohen, fluchtigen Speicher (74) 
zum Spalchern (406) dercodierten Bit-Foigo in 
dem etekorohischen, flucMlgen Speicher (74), 
wobei Spelcherraum als eine Folge eines Re- 
duzierens einer GroBd jeder der ersten Brt-Sat- 
za eingespartwird; 
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cinGm Bit-Folfle-Analyaierej- (415, 432, 440; 
434) zum Analysleren der gesp&icherten, co- 
dierten Bft-Folge durch Dofiniaren einesmlttie- 
ren, zwelten Bit-^atzes, angsonjnet zwidchen 
fiinem llnken, zweilen Brt-Sat? und ainem rech- 5 
ten, zwdlten Blt-Sal2 jeweils, zum Erzeugen ei- 
nss ontsprechenden Signals, das dem mrttla- 
ren, zweiten Bit-8atz zugeordnet ist und durch 
VerigJeichen d^r (ntsnsitaten dee linJcen, zwec* 
ten Btt-SatzGs und dee rechten, zweiton Bit- 
SalzGs, bestffmnt ist; 

einer Rekonslnjktions-Schartung (64; 20) zum 
Rekon^uicrsn der gespeicherten. oodierten 
Bit-Folge durch Wandein dersweiten Kt-Satze 
In dritte Bit-SStze. wobei jeder der drittan Bit- ^ ^ 
Satze wtederum n Bits besWzit wobei dta Bits 
dee mtttteren Bit-Satzea auf der Basis dcs Si- 
gnals angeordnel werdon, so daB die Bits, die 
eine80hwar2:e Farbe das mittteren Bil-Satzas 
darstalien, zu demjenigen einen des linken SO 
Oder rechten, benachbarten ^-Satzes, derdia 
groQere Intensirat besftzt, zugeordnct sind; und 
einer Ausgabe-Vorrichlung (20; 51, 28) Zum 
Ausgeban einer Bihl-Darstailung der rekonatru- 
ierten ^-Fojge. 25 

Bildverarbellungs-Vorriohaing nach Anspruch 7, 
WDbai Jeder erste und zwiaite BftnSaiz einem Pixel 
cntspricht und die Pixel fn einer Vlelzahl von Afatast- 
Unlcn (411, 426, 43d) angsordnet stnd. 90 

Bildvara.rbeitunge-Vorrichtung nach Anspruch B, 
wobei der Bll-Folge-Analyfiierer (415, 440; 434) ei- 
ne Dupehsichlstaborie {LUT; 41 5), In einem zwerten, 
eiektronlschen Speicher (432), umfaBt, wobet die 95 
Durehsichlstabeile eine Vielzahl von Inteneltdts- 
Paaren unilaBt, wobei jedas Paarzu eInem der Si- 
gnalc jswails aufgeirstet ist, und wobei die jewoilf- 
gen Intsnsltaten der Pixel links und rechta 2u einem 
mttUenen Pbcal In dem Bit-FolgG-Analyslorer zu ai- 40 
nem derlntensitits-Paare In derOurchsichtdtabelie 
angepaBtsind, um das entsprechenda Signal zu er- 
halten. 



10. Blldverarbaitunge-Vorrichtang nach Anspruch 9, 4S 
wobei dort, WO die intensltat dee linken Pixels die- 
aolba wie dlejenige eine des rechten Pixels ist. der 
Bit-Folge-Anaiysicrer mindestens cine benachbar- Z. 
le Ablastlini0 (428) analysiert, mil einem vierten Pi- 
xel* das zwischen einem fiinften Pixel und einom so 
sechsien Pixel an einer Position antsprecherd zu 
der Pcsitfon dss mlttleren» linken und rechten Pixels 
jaweils angeordnet Ist; die jeweiligen fntensilSten 
des funften und sechstan Pixels prufl und das Si- 
gnal des mittleron Pixels enlsprachend den Signa* ss 3. 
len, die durch Anatyaleren dor mindestens ainen 
benachbanen AbtasUlnie ertialien sind, bastimnfit. 



Revefidications 

1. Procad^ de traltement d'uno image d'entn^e avec 
un syst^e d'lmpression (1 0) comportant une me- 
moirs 6leotronlque votatlle (74), ladite Image tf^n^ 
trSa dtant repr^nt^e par des donndes d'Image, 
sous fbnne cfun flux de donnees, comprsnant une 
plurality do bSs successifs regroupes cn des pre- 
miers ensembles da bits (411 A, 41 IB, 41 1C), 

chaque ensemble comprenant n bits, com- 
prenant les Stapes conslstant & : 

coder (402) leedlts premiers ensembles de bits 
en das seconds ensembles de bits (00, 01 , 10, 
11). chacun dee seconds ensembles de bits 
prdsemant molns de bits (n - m) que chacun 
des premiers ensembles de bits, m 4!tant le 
nombre des bfts refet^s dans chaque ensemble 
de bits en tant que rdsultat dudit codage. 
m6moriser (406) leflux de brtscod^ dans lam^- 
mqlre dlactronlque volatile (74) avec un espace 
da m^olre teonomise cn tant que r6sutcatcic 
reduction de la taille de chacun des premtars 
ensembles de bats, 

analyser leflux de bib coda mdmorisi en defi- 
n tssant un second ensemble de bits central dis- 
pose entre un second ensemble de bits de gau- 
che at un second ensemble da bits de drofte, 
respactivament, a/in de gencrar un signal cor- 
respondant effect^ audit second ansemble de 
bits central at d^termlnS en comparant lee in- 
tensitss dudit second ensemble debits de gau- 
che et dudit second ensemble de bite de dmita, 
reoonstltuer le flux do bits code m^morisd en 
convertlssant les seconds ensembles de bits 
en troisiemcs ensembles de bits, chacun des- 
dits troisi^ee ensembles da bits comportant 
a nouveau n bits, les bits dudit ensemble de bits 
central 4tant agences sur la base dudit signal 
do sorta que les bits represantant une ecu leu r 
noire dudit brt central sont associ^ d oetui des- 
dits ensembles de bits voisins de gauche ou de 
droiie qui possMent rfntensitfi la plus grande. 
et 

foumir en soitle una raprteentation en Image 
du flux de bits reconstltu6. 

2. Procddd selon la revendlcation 1 , dans lequel cha^ 
cun das premier et second ensembles de bits cor- 
respond & un pixel et les pixels sont disposes dans 
une pluralttd de flgnes de balayage, dans Jequal la- 
dite ctapa d'analyse esteacScutte sur chaque Egne 
de t>alayage. 



Procede selon la revendk:atron 2, comprenant en 
outre r^tape consistant foumir une table de con- 
sultation (415), dansunesecondemfimofre^lectro- 
nique (434), ia table de oonsultHtlon comprenant 
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une pluralite de paircs cftman^it^s. chaque paire 
dtdnt nnapp6e sur I'un desdits signaux, reepectlve- 
mem» et dans lequet : 

ladite otape d'analyse comprend la mise on 
corrgsporidance de& intensltds respectivee dee s 
pixate ^ gauche et k droite d'un pixsl cerrtral aveo 
rune dee paires d'intensitds dans la table de coit" 
eulEation afin d'obtantr (edit signal correspondant. 

4. Proc^de eeJon la mv^ndication 3, dans lequeJ, lors- fO 
que llntenaite du pixel da gauche est la meme que 
cd(le du pixel de droite, ladit» dtape d'analyse 
analyst : 

au moins uno ligne de balayage veisine (428) 
avec un quatritoe pixel dispose autre un oin- 
quieme pixel et un sixiemo pixel ^ une position 
con'espondant k Ja position deedlie pixels du 
centre, de gauche et de droite, respectivamant 
et en examinant las Inteneit^s respectryes das 20 
dnqui^e et sixidnna pixels, et 
en d^temilnanticdit signal du pixel central con ^ 
fonn^ent aux signaux obtanus en anatysant 
la au mains uno llgne de balayagc voislne. 

25 

5. ProcddS eelon f une dos revendicatlons 1 a 4, dans 
lequeJ ladite etapa de sortie comprend I'impresslon 
de i'image. sur un substrat, avec un moteur d'lnv 
pressron (20). 

30 

6. Procedd selon TUne des r&vendl^tlonQ 1^5. dans 
iequel lacSte 4tape de codaga comprend le codaga 
d(j flux da bits sivec un dispositif da trafcemen t d'ima- 
fle(22). 

7. D isposrtif destine a traitcr une image dentreo reprd- 
senf6e par des donn^ee dimage sous forme d^n 
flux de donn^ee ccmprenant une pluralite de bits 
successlfs regroupas an des premiers ensembles 

de bits (411 A. 411 B. 411C)» chaque ensemble de 4P 
bits comprenant n bits, comprenant : 

un dispositif destine a coder {Q2) leedits pro* 
mlers enssmbies de bits sn dQ$ seconds en- 
sembles de bits (00, 01, 10, 11), ohacun des 4^ 
seconds ensanibfes de bits comportant moins 
de bits (n - m) que chacun des premforiBroneem- 
bias de bits, m ctant le nombra des bits rejet^e 
dens chaque ensemble do bite en lant que ra- 
sultat dudit codage, ao 
una m^olre dlectronique volatile (74) dasti- 
nSe ^ m^oriser (408) ie flux de bits cod4 dans 
la m^moirti electronique volaLiie (74), de I'es- 
pace de la memoira ^tant economist en rant 
que resuit&t de la reduction d'una taille de cha- ^ 
cun des premiers ensembles de biis, 
un analyscur da flux de bits (415, 432, 440 ; 
424) destine a analyser lefiux de bits cod6 m^ 



moris^ en d^flnissant un second ensemble de 
bite central dispose entre un second ensemble 
de bits de gauohe et un second ensenrible de 
bits de droite, respecbVemenl afin de generer 
un signal correspondant alfecte audit second 
ensemble de bits central et detarrrilnd en com- 
parant tes Intensttds dudit second ensemble de 
bits de gauche at dudit second ensemblG de 
bits de droite, 

un circuit de reconstitution (64 ; 20) destint^ d 
reconsUtuer le flux da bite cod^ mSmorisd en 
convertfssant les seconds ensembles de bits 
en des Iroisiemes ensembles de bits, chactin 
deedits tioisl&mas ensembles de bits compor- 
tant a nouveau n bits, iee bits dudit ensemble 
de bits central elant agencds sur la base dudit 
signal, de sorte que les bits repr^sentant une 
couleur noire dudit ensemble de bits central 
sont assoct4s k celul des ensembies de bits 
voisins de gauche cu de droite poseddant lln- 
tensite la plus grande, et 
un dispositif da sonie (20 ; 51, 28) destine k 
fournir en sortie une repr^entB^on en image 
du flux de bits reoonstitud. 

8. Dispositif de traitement d'lnnage salon la revendlca- 
tfon 7. dans Iequel chacun des premier et second 
ensembles de bits correspond di un pixel et les 
pixels sont dlsposds dans une plurality de lignes de 
balayage (4ii . 428, 438), 

9. Djspositif da trsutement d'image selon ia revendlca- 
tion 8, dans Iequel ledit analyseur de flux de bite 
(415, 440 ; 434) comprend une table de consulta- 
tion (UUT,- 415), dans une seconds memoira dlao- 
tronique (432), lettable de consultation comprenant 
une plurality de palras dlntenslt^s, chaque paIre 
etant mappde sur I'un desdits signaux, respectlva- 
ment, et dans Iequel las Intensity respectives des 
pixels k gauche at d droite d'un pixel central sont 
mises en correspondance dans ranalysegrdeftux 
de bits avec rune des paired d'intensitds de la table 
de consultation afin d'obtenir le signal correspon- 
dent 

1 0. Dispositif de traitement d'image scion la revendica- 
tion 8, dans iequel, lorsque PlntensiM du pixel de 
gauclie est la mama que celle du pixel de dix}lte, 
ledftanalyseurdeflux de bits analyse au molns une 
ligne de balayage voislne (428) avec un quatrl^nne 
pFxdl dispose entre un cinqul^e pixel et un sixl^me 
pixel k une position con'sspondant a la position des- 
dits pixels du centre, de gaudie et de droite, res* 
pectivement, examine les intsnsit^s respectrves 
des cinquieme etslsd^me pfacels, et determine ledit 
signal du pixel central confomiemant aux signaux 
obtenUB en analysant ladite au moTns una ligne de 
balayage voisine. 
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